A na-akpọ usoro iwu nke kọmputa na-ejikarị edozi nsogbu ihe? N'iburu ajụjụ nke mbụ n'uche, dee ihe gbara ya gburugburu bụ́ nke ga-enye azịza ya. Ọ nwere ike ịbụ 1 - 20 ahịrịokwu. Ihe ndị gbara ya gburugburu:
A na-ahụkarị klas mgbagwoju anya P dị ka nchịkọta mgbakọ na mwepụ nke na-eme ka ọrụ ndị ahụ na-arụ ọrụ nke na-ekweta algọridim dị irè. A na-akpọ echiche a Cobham-Edmonds thesis. Klas mgbagwoju anya NP, n'aka nke ọzọ, nwere ọtụtụ nsogbu ndị mmadụ ga-achọ idozi nke ọma, mana maka nke a na-amaghị algorithm dị irè, dị ka nsogbu Boolean afọ ojuju, nsogbu ụzọ Hamiltonian na nsogbu mkpuchi vertex. Ebe ọ bụ na igwe Turing deterministic bụ igwe Turing pụrụ iche na-abụghị deterministic, ọ dị mfe ịhụ na nsogbu ọ bụla dị na P bụkwa onye otu klas NP.