Algorithm ambayo inaweza kuonyesha tabia tofauti katika mbio nyingi hata wakati wa kutumia pembejeo sawa inajulikana kama? Kwa sababu ya swali lililotangulia, andika muktadha unaotoa jibu. Inaweza kuwa sentensi 1 - 20. Muktadha:
darasa la ugumu P mara nyingi kuonekana kama abstraction hisabati modeling wale kazi za kompyuta kwamba kukubali algorithm ufanisi. Dhana hii inaitwa nadharia ya Cobham-Edmonds. darasa NP utata, kwa upande mwingine, ina matatizo mengi ambayo watu wangependa kutatua kwa ufanisi, lakini ambayo hakuna algorithm ufanisi inajulikana, kama vile Boolean satisfiability tatizo, Hamiltonian njia tatizo na vertex kufunika tatizo. Kwa kuwa deterministic Turing mashine ni maalum yasiyo ya deterministic Turing mashine, ni kwa urahisi aliona kwamba kila tatizo katika P pia ni mwanachama wa darasa NP.