Ce este important atunci când decizi ce mașină Turing să folosești? Având în vedere întrebarea anterioară, scrie un context care conține răspunsul. Poate fi de la 1 la 20 de propoziţii. Contextul:
Multe tipuri de mașini de Turing sunt utilizate pentru a defini clasele de complexitate, cum ar fi mașinile de Turing deterministe, mașinile de Turing probabilistice, mașinile de Turing nedeterministe, mașinile de Turing cuantice, mașinile de Turing simetrice și mașinile de Turing alternante. Toate sunt la fel de puternice în principiu, dar atunci când resursele (cum ar fi timpul sau spațiul) sunt limitate, unele dintre acestea pot fi mai puternice decât altele.