Một ví dụ về mô hình máy lệch khỏi máy Turing đa băng được chấp nhận chung là gì?
Nhiều mô hình máy khác với các máy Turing đa băng tiêu chuẩn đã được đề xuất trong tài liệu, ví dụ như các máy truy cập ngẫu nhiên. Có lẽ đáng ngạc nhiên, mỗi mô hình này có thể được chuyển đổi sang mô hình khác mà không cung cấp thêm bất kỳ sức mạnh tính toán nào. Thời gian và bộ nhớ tiêu thụ của các mô hình thay thế này có thể khác nhau. Những gì tất cả các mô hình này có điểm chung là các máy hoạt động một cách tất định.
máy truy cập ngẫu nhiên