Banyak model mesin yang berbeda dari mesin Turing multi-tape standar telah diusulkan dalam literatur, misalnya mesin akses acak. Mungkin mengejutkan, masing-masing model ini dapat dikonversi ke yang lain tanpa memberikan kekuatan komputasi tambahan. Konsumsi waktu dan memori dari model alternatif ini dapat bervariasi. Kesamaan dari semua model ini adalah bahwa mesin beroperasi secara deterministik.
Dua sumber daya apa yang biasanya dikonsumsi oleh model alternatif yang diketahui bervariasi?
waktu dan memori
waktu dan memori
Dua NUM
sumber NNO
daya NNO
apa PRI
yang PRR
biasanya ADV
dikonsumsi VBP
oleh PPO
model NNO
alternatif NNO
yang PRR
diketahui VBP
bervariasi VBI
? PUN