Reeglite kogum, mida arvuti sageli probleemi lahendamiseks kasutab, nimetatakse mis? Võttes arvesse eelmist küsimust, kirjuta vastust sisaldava konteksti. See võib olla 1 - 20 lauset. Konteksti:
P-klassi keerukust peetakse sageli matemaatiliseks abstraktsiooniks, mis modelleerib neid arvutustegevusi, mis lubavad efektiivset algoritmi. Seda hüpoteesi nimetatakse Cobham-Edmondsi teooriaks. Teisest küljest sisaldab keerukuse klass NP palju probleeme, mida inimesed sooviksid tõhusalt lahendada, kuid mille jaoks ei ole efektiivset algoritmi teada, nagu Boole'i rahuldavuse probleem, Hamiltoni tee probleem ja tippu katmise probleem. Kuna deterministlikud Turingi masinad on erilised mitte-deterministlikud Turingi masinad, siis on kerge märkida, et iga probleem P-s on ka klassi NP liige.