Trải nghiệm phép tính toán qua các thành phần tối giản: băng, đầu đọc/ghi, trạng thái và các quy tắc chuyển đổi.
Được dịch máy từ bản gốc tiếng Anh. Mở bản gốc tiếng Anh
Máy Turing là một cỗ máy trừu tượng định nghĩa phép tính chỉ bằng một băng, một đầu đọc, một trạng thái, và các quy tắc. Ở đây chúng ta không tái hiện bên trong của CPU; thay vào đó, chúng ta làm cho việc tự tay theo dõi cách một chỉ thị khép lại, theo thứ tự đọc nào, trở nên khả thi. Mục tiêu đầu tiên không phải là tạo ra một câu trả lời, mà là có thể đọc Tape, Head, State và Rule Table như đang cùng chỉ vào một khoảnh khắc.
Cấu tạo cơ bản của một máy Turing là Stanford Encyclopedia of Philosophy: Turing cũng được trình bày như mối quan hệ giữa băng, đầu đọc, trạng thái và bảng chỉ thị.
Khi bạn đã chọn Preset và Input, hãy so sánh đầu đọc trung tâm, trạng thái hiện tại, và hàng được tô sáng trong Rule Table. Đừng nhấn Step vội — chỉ cần tìm xem chỉ thị này bắt đầu ở đâu.
Thứ tự cần nhìn không phải là “toàn bộ” mà là “ô hiện tại.” Ở đây bạn nắm bắt được lời hứa nhỏ rằng một phép tính dài tiến triển từng chút một, chỉ nhờ vào hữu hạn trạng thái và các ký hiệu cục bộ.
Di chuyển đến đầu bên phải của một số nhị phân, xử lý số nhớ, và cộng thêm 1.
Thứ tự của chỉ thị duy nhất mà trải nghiệm này tách ra và theo dõi là gì?
