Mục lục:
- Định nghĩa - Máy Turing không xác định (NTM) có nghĩa là gì?
- Techopedia giải thích về máy Turing không xác định (NTM)
Định nghĩa - Máy Turing không xác định (NTM) có nghĩa là gì?
Máy Turing không xác định là loại máy tính lý thuyết trong đó các lệnh cụ thể có thể cho phép thực hiện một loạt các hành động, thay vì một lệnh cụ thể dẫn đến chỉ một hành động được phép trong mô hình xác định của máy tính.
Trong đó lập trình xác định là điều kiện đơn giản của 'đầu vào X dẫn đến hành động Y', thiết lập máy Turing không xác định về mặt lý thuyết sẽ cho phép đầu vào X dẫn đến nhiều hành động Y (mảng).
Techopedia giải thích về máy Turing không xác định (NTM)
Các máy Turing không xác định thực sự có thể cung cấp một hướng cho tương lai của điện toán thông minh hoặc thông minh nhân tạo. Bằng cách kết nối công việc tính toán từ mô hình xác định, máy tính có thể học cách giải quyết các vấn đề phức tạp hơn và 'nghĩ' giống con người hơn.
Một loại máy Turing không xác định là máy Turing xác suất. Ở đây, mảng hành động (Y) nói ở trên được xác định thông qua một số phân phối xác suất. Một cách khác để nói điều này là khi máy có nhiều lựa chọn, nó sẽ chuyển sang mô hình xác suất, phân tích mô hình đó và đưa ra lựa chọn phù hợp.
Có nhiều cách khác để đặt mua máy Turing không xác định, nhưng nguyên tắc là máy tính phải chọn từ một bộ tùy chọn có sẵn. Một số mô hình Turing không xác định trong thiết lập máy học có thể bao gồm máy tính theo các đường dẫn logic đến một kết thúc được chấp nhận hoặc bị từ chối, sau đó quay lại và chọn một hành động phù hợp.
Như các chuyên gia chỉ ra, máy Turing không xác định khác với các mô hình điện toán lượng tử. Trong điện toán lượng tử, sự hợp lưu của các bit nhị phân thành các qubit mở rộng mô hình và làm cho các quy trình tính toán trở nên phức tạp và phức tạp hơn.
Trong máy Turing không xác định, như đã giải thích, đó là sự sẵn có của các lựa chọn theo các yếu tố đầu vào đưa mô hình điện toán ra khỏi chủ nghĩa quyết định thuần túy.
