NộI Dung
- Định nghĩa - Turing Machine có nghĩa là gì?
- Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.
- Techopedia giải thích về máy Turing
Định nghĩa - Turing Machine có nghĩa là gì?
Máy Turing là một máy lý thuyết thao tác các ký hiệu trên dải băng, dựa trên bảng quy tắc. Mặc dù máy Turing rất đơn giản, nó có thể được tùy chỉnh để sao chép logic liên quan đến bất kỳ thuật toán máy tính nào. Nó cũng đặc biệt hữu ích để mô tả các chức năng CPU trong máy tính.
Alan Turing đã phát minh ra máy Turing vào năm 1936 và ông gọi nó là "máy tự động" hoặc máy tự động.
Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.
Techopedia giải thích về máy Turing
Máy Turing không nhằm mục đích trở thành một công nghệ điện toán chức năng; thay vào đó, nó được dự định là một máy giả định đại diện cho một máy tính. Máy Turing có thể giúp các nhà khoa học máy tính hiểu được ranh giới của tính toán cơ học.
Các máy Turing lập mô hình toán học một thiết bị chạy cơ học bằng băng. Băng này bao gồm các ký hiệu, mà máy có thể viết và đọc, từng cái một, với sự trợ giúp của đầu băng.
Cụ thể hơn, một máy Turing bao gồm:
- Băng: Một băng được chia thành các ô, cái này nằm cạnh cái kia. Mỗi ô bao gồm một biểu tượng từ một bảng chữ cái hữu hạn nhất định. Bảng chữ cái bao gồm một biểu tượng trống độc đáo cũng như một hoặc nhiều biểu tượng khác. Khối lượng băng cần thiết cho việc tính toán luôn được bao gồm trong máy Turing.
- Đầu: Một đầu có thể viết và đọc các ký hiệu trên băng. Trong một số mô hình nhất định, đầu di chuyển trong khi băng được cố định.
- Thanh ghi trạng thái: Một thanh ghi trạng thái để lưu trữ trạng thái máy Turing. Có một trạng thái bắt đầu đặc biệt thông qua đó thanh ghi trạng thái được khởi tạo.
- Bảng hữu hạn: Một bảng hữu hạn (đôi khi được gọi là hàm chuyển tiếp hoặc bảng hành động) của các hướng dẫn, thường là các nhóm tinh túy, nhưng đôi khi tăng gấp bốn lần.