Què és important a l'hora de decidir quina màquina de Turing utilitzar? Tenint en compte la pregunta anterior, escriu un context que conté la resposta. Pot ser de 1 a 20 frases. Context:
Molts tipus de màquines de Turing s'utilitzen per definir classes de complexitat, com ara màquines de Turing deterministes, màquines de Turing probabilístiques, màquines de Turing no deterministes, màquines de Turing quàntiques, màquines de Turing simètriques i màquines de Turing alternatives. Tots són igualment poderosos en principi, però quan els recursos (com ara el temps o l'espai) estan limitats, alguns d'aquests poden ser més poderosos que altres.