Ni nini kinachoweza kuzuiwa unapotumia mashine ya Turing? Kwa sababu ya swali lililotangulia, andika muktadha unaotoa jibu. Inaweza kuwa sentensi 1 - 20. Muktadha:
Aina nyingi za mashine za Turing hutumiwa kufafanua madarasa ya ugumu, kama vile mashine za Turing za kuamua, mashine za Turing za uwezekano, mashine za Turing zisizo za kuamua, mashine za Turing za quantum, mashine za Turing zenye ulinganifu na mashine za Turing za kubadilishana. Yote yana nguvu sawa katika kanuni, lakini wakati rasilimali (kama wakati au nafasi) zina mipaka, baadhi ya haya yanaweza kuwa na nguvu zaidi kuliko wengine.