Algoritma sing bisa nampilake prilaku sing beda ing pirang-pirang run sanajan nggunakake input sing padha diarani? Ing pitakonan sadurungé, tulis konteks sing isiné jawabané. Bisa 1 - 20 ukara. Kontèks:
Kelas kerumitan P asring dideleng minangka abstraksi matématika modhèling tugas komputasi sing ngakoni algoritma sing efisien. Hipotesis iki diarani tesis Cobham-Edmonds. Kelas kerumitan NP, ing tangan liyane, ngemot akeh masalah sing pengin dirampungake kanthi efisien, nanging ora ana algoritma sing efisien sing dingerteni, kayata masalah kepuasan Boolean, masalah jalur Hamiltonian lan masalah tutup vertex. Amarga mesin Turing deterministik minangka mesin Turing khusus sing ora deterministik, gampang diamati manawa saben masalah ing P uga kalebu ing kelas NP.