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.
Qual è l' esempio di un modello di macchina che si discosta da una macchina Turing a nastro multiplo generalmente accettata?
macchine ad accesso casuale macchine ad accesso casuale macchine ad accesso casuale