Máy Turing là một mô hình toán học định nghĩa một máy giả định. Máy này thao tác các ký hiệu trên một dải băng theo một tập luật (quy tắc) dài vô hạn. Mặc dù đơn giản, máy Turing có thể mô phỏng được logic của thuật toán máy tính bất kỳ.
« Quay trở lại Từ điểnMáy Turing
« Quay trở lại Từ điển