Et ass onméiglech ze virauszegesinn, an wéi engem Zoustand probabilistesch an alternéiert Turing Maschinnen enden, wat se zu wéi enger Aart vun enger iwwergräifender Turing Maschinn mécht? No der viregter Fro, schreift e Kontext, deen d'Äntwert enthält. Et kann 1 - 20 Sätz sinn. Kontext:
Vill Typen vun Turing Maschinnen ginn benotzt fir Komplexitéitsklassen ze definéieren, wéi zum Beispill deterministesch Turing Maschinnen, probabilistesch Turing Maschinnen, net-deterministesch Turing Maschinnen, Quantum Turing Maschinnen, symmetresch Turing Maschinnen an alternéiert Turing Maschinnen. Si sinn all am Prinzip gläich mächteg, awer wann d'Ressourcen (wéi Zäit oder Raum) limitéiert sinn, kënnen e puer vun dësen méi mächteg sinn wéi anerer.