Mi fontos, amikor eldöntjük, melyik Turing-gépet használjuk? Az előző kérdés alapján írj egy szövegkörnyezetet, amely tartalmazza a választ. Lehet 1 - 20 mondat. A szövegkörnyezet:
A Turing-gépek számos típusát használják a komplexitási osztályok meghatározására, mint például a determinisztikus Turing-gépek, a valószínűségi Turing-gépek, a nem determinisztikus Turing-gépek, a kvantum-Turing-gépek, a szimmetrikus Turing-gépek és a váltakozó Turing-gépek. Alapvetően mindegyik ugyanolyan erőteljes, de amikor a források (például az idő vagy a tér) korlátozottak, némelyikük erősebb lehet, mint a többi.