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.
Apa yang mungkin tidak lebih kuat dari yang lain ketika sumber daya waktu atau ruang dipertimbangkan?
Mesin turing
mesin Turing
Apa PRI
yang PRR
mungkin ADV
tidak NEG
lebih ADV
kuat ADJ
dari PPO
yang PRR
lain ADJ
ketika CSN
sumber NNO
daya NNO
waktu NNO
atau CCN
ruang NNO
dipertimbangkan VBP
? PUN