Apa jinis mesin Turing sing didhaptar ing artikel iki sing paling bisa nggunakake grafik sing ora diarahake (yaiku dalan A-B-C padha karo C-B-A)? Ing pitakonan sadurungé, tulis konteks sing isiné jawabané. Bisa 1 - 20 ukara. Kontèks:
Akeh jinis mesin Turing digunakake kanggo nemtokake kelas kerumitan, kayata mesin Turing deterministik, mesin Turing probabilistik, mesin Turing non-deterministik, mesin Turing kuantum, mesin Turing simetris lan mesin Turing gantian. Dheweke kabeh padha kuat ing prinsip, nanging nalika sumber daya (kayata wektu utawa ruang) diwatesi, sawetara bisa uga luwih kuat tinimbang liyane.