Daftar Isi:
- Definisi - Apa yang dimaksud dengan Non-Deterministic Turing Machine (NTM)?
- Techopedia menjelaskan Non-Deterministic Turing Machine (NTM)
Definisi - Apa yang dimaksud dengan Non-Deterministic Turing Machine (NTM)?
Mesin Turing yang non-deterministik adalah jenis komputer teoretis di mana perintah tertentu memungkinkan dilakukannya serangkaian tindakan, alih-alih perintah khusus yang hanya mengarah pada satu tindakan yang diperbolehkan dalam model komputasi deterministik.
Di mana pemrograman deterministik adalah kondisi sederhana 'input X mengarah ke tindakan Y', pengaturan mesin Turing non-deterministik secara teoritis akan memungkinkan input X untuk mengarah ke berbagai tindakan Y (array).
Techopedia menjelaskan Non-Deterministic Turing Machine (NTM)
Mesin Turing non-deterministik benar-benar dapat memberikan arah untuk masa depan komputasi yang cerdas atau cerdas secara artifisial. Dengan menghilangkan pekerjaan komputasi dari paradigma deterministik, komputer dapat belajar untuk memecahkan masalah yang lebih rumit dan 'berpikir' lebih seperti manusia.
Salah satu jenis mesin Turing non-deterministik adalah mesin Turing probabilistik. Di sini, berbagai tindakan (Y) yang dibicarakan di atas ditentukan melalui beberapa distribusi probabilitas. Cara lain untuk mengatakan ini adalah bahwa ketika mesin memiliki lebih dari satu pilihan, ia pergi ke model probabilistik, menganalisis model itu, dan membuat pilihan yang sesuai.
Ada banyak cara lain untuk memesan mesin Turing non-deterministik, tetapi prinsipnya adalah bahwa komputer harus memilih dari serangkaian opsi yang tersedia. Beberapa model Turing non-deterministik dalam pengaturan pembelajaran mesin mungkin terdiri dari komputer yang mengikuti jalur logika hingga akhir yang diterima atau ditolak, lalu kembali dan memilih tindakan yang sesuai.
Seperti yang ditunjukkan para ahli, mesin Turing non-deterministik berbeda dari model komputasi kuantum. Dalam komputasi kuantum, pertemuan bit biner ke qubit memperluas paradigma dan membuat proses komputasi lebih rumit dan canggih.
Dalam mesin Turing non-deterministik, seperti yang dijelaskan, ketersediaan pilihan sesuai dengan input yang membuat model komputasi menjauh dari determinisme murni.
