Banyak jenis mesin Turing digunakan untuk mendefinisikan kelas kompleksitas, seperti mesin Turing deterministik, mesin Turing probabilistik, mesin Turing non-deterministik, mesin Turing kuantum, mesin Turing simetris, dan mesin Turing bergantian. Mereka semua pada dasarnya sama kuatnya, tetapi ketika sumber daya (seperti waktu atau ruang) dibatasi, beberapa di antaranya mungkin lebih kuat daripada yang lain.
Mesin apa yang pada prinsipnya tidak sama kuatnya?
Mesin turing
mesin Turing
Mesin NNO
apa PRI
yang PRR
pada PPO
prinsip NNO
nya PRK
tidak NEG
sama ADJ
kuat ADJ
nya PRK
? PUN