És elolvastad? Csak mert ott elég egyértelműen le van írva, hogy nem azt jelenti, amit írtál, annyira nem, hogy híres megoldatlan probléma, hogy P és NP ugyanaz-e, azaz, a determinisztikus és a nemdeterminisztikus Turing-gépen polinomiális időben megoldható problémák azonosak-e. Az NP teljes pedig olyan NP probléma, amire a többi NP probléma visszavezethető, azaz, ha egy NP problémáról megmutatod, hogy P-ben van, akkor bebizonyítottad, hogy P=NP, és híres leszel.