In letteratura sono stati proposti molti modelli di macchine diverse dalle macchine Turing a nastro multiplo standard, ad esempio macchine ad accesso casuale. Forse sorprendentemente, ognuno di questi modelli può essere convertito in un altro senza fornire alcuna potenza computazionale supplementare. Il tempo e il consumo di memoria di questi modelli alternativi possono variare. Tutti questi modelli hanno in comune il fatto che le macchine funzionano in modo deterministico.
Quale comunanza hanno con le macchine Turing i modelli di macchine alternative, come le macchine ad accesso casuale?
le macchine funzionano in modo deterministico in modo deterministico le macchine funzionano in modo deterministico