Isi kandungan:
- Definisi - Apa maksud Mesin Turing Tanpa Deterministik (NTM)?
- Techopedia menerangkan Mesin Turing Bukan Deterministik (NTM)
Definisi - Apa maksud Mesin Turing Tanpa Deterministik (NTM)?
Mesin Turing yang tidak menentukan adalah jenis komputer teori di mana arahan tertentu boleh membenarkan pelbagai tindakan, dan bukannya arahan tertentu yang membawa hanya satu tindakan yang dibenarkan dalam model pengiraan yang menentukan.
Di mana pengaturcaraan deterministik adalah keadaan mudah 'input X mengarah ke tindakan Y', persediaan mesin Turing yang tidak menentukan secara teorinya membenarkan input X untuk membawa kepada pelbagai tindakan Y (array).
Techopedia menerangkan Mesin Turing Bukan Deterministik (NTM)
Mesin Turing yang tidak menentu boleh benar-benar memberikan arah untuk masa depan komputasi pintar atau buatan secara bijak. Dengan kerja-kerja pengkomputeran untethering dari paradigma deterministik, komputer dapat belajar untuk menyelesaikan masalah yang lebih rumit dan 'berfikir' lebih seperti manusia.
Satu jenis mesin Turing bukan deterministik adalah mesin Turing probabilistik. Di sini, pelbagai tindakan (Y) yang disebutkan di atas ditentukan melalui beberapa taburan kebarangkalian. Cara lain untuk mengatakan ini ialah apabila mesin mempunyai lebih daripada satu pilihan, ia pergi ke model probabilistik, menganalisis model itu, dan membuat pilihan sewajarnya.
Terdapat banyak cara lain untuk memerintahkan mesin Turing yang tidak menentukan, tetapi prinsipnya ialah komputer harus memilih dari satu set pilihan yang tersedia. Sesetengah model Turing non-deterministik dalam persediaan pembelajaran mesin mungkin terdiri daripada laluan logik berikut jalan ke komputer yang diterima atau ditolak, dan kemudian kembali dan memilih tindakan yang sewajarnya.
Seperti yang ditunjukkan oleh pakar, mesin Turing yang tidak menentukan adalah berbeza daripada model pengkomputeran kuantum. Dalam pengkomputeran kuantum, pertemuan bit binary menjadi qubit meluaskan paradigma dan menjadikan proses pengkomputeran lebih terperinci dan canggih.
Dalam mesin Turing yang tidak menentukan, seperti yang dijelaskan, ia adalah pilihan pilihan mengikut input yang mengambil model pengkomputeran dari determinisme tulen.
