Banyak model mesin yang berbeda dari mesin multi tape Turing standar telah diusulkan dalam literatur, misalnya mesin akses acak. Mungkin mengejutkan, masing-masing model ini dapat diubah menjadi lain tanpa memberikan kekuatan komputasi tambahan. Konsumsi waktu dan ingatan model - model alternatif ini mungkin berbeda - beda. Apa semua model ini memiliki kesamaan adalah bahwa mesin beroperasi deterministik.
Apa yang bukan contoh model mesin yang menyimpang dari mesin multi tape yang diterima secara umum?
mesin akses acak.