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 dua faktor yang secara langsung mempengaruhi seberapa kuat mesin Turing mungkin atau mungkin tidak?
waktu atau ruang
waktu atau ruang
Apa PRI
dua NUM
faktor NNO
yang PRR
secara PPO
langsung ADV
mempengaruhi VBT
seberapa ADV
kuat ADJ
mesin NNO
Turing NNO
mungkin ADV
atau CCN
mungkin ADV
tidak NEG
? PUN