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.
Dalam mempertimbangkan mesin Turing dan variabel alternatif, pengukuran apa yang tidak terpengaruh oleh konversi antara model mesin?
kekuatan komputasi tambahan kekuatan komputasi tambahan kekuatan komputasi tambahan