Ha egy számítógép nem tudja használni egy algoritmust a problémák megoldására, akkor ezeket nem determinisztikus polinomiális időnek tekintik, ellentétben milyen összetettségi kategóriával? Az előző kérdés alapján írj egy szövegkörnyezetet, amely tartalmazza a választ. Lehet 1 - 20 mondat. A szövegkörnyezet:
A P komplexitási osztályt gyakran matematikai absztrakciónak tekintik, amely modellezi azokat a számítástechnikai feladatokat, amelyek hatékony algoritmust ismernek el. Ezt a hipotézist Cobham-Edmonds tézisnek nevezik. Az NP komplexitásosztály viszont sok olyan problémát tartalmaz, amelyeket az emberek hatékonyan szeretnének megoldani, de amelyekre nem ismert hatékony algoritmus, mint például a booleai kielégíthetőség problémája, a hamiltoni út problémája és a csúcsfedő probléma. Mivel a determinisztikus Turing-gépek speciális nem determinisztikus Turing-gépek, könnyen megfigyelhető, hogy minden P-ben lévő probléma szintén az NP osztály tagja.