Isi
- Definisi - Apa yang dimaksud dengan Non-Deterministic Algorithm?
- Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.
- Techopedia menjelaskan Algoritma Non-Deterministik
Definisi - Apa yang dimaksud dengan Non-Deterministic Algorithm?
Algoritma non-deterministik dapat memberikan output yang berbeda untuk input yang sama pada eksekusi yang berbeda. Tidak seperti algoritma deterministik yang hanya menghasilkan satu output untuk input yang sama bahkan pada berjalan yang berbeda, algoritma non-deterministik berjalan di berbagai rute untuk sampai pada hasil yang berbeda.
Algoritma non-deterministik berguna untuk menemukan solusi perkiraan, ketika solusi yang tepat sulit atau mahal untuk diturunkan menggunakan algoritma deterministik.
Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.
Techopedia menjelaskan Algoritma Non-Deterministik
Salah satu contoh dari algoritma non-deterministik adalah eksekusi algoritma bersamaan dengan kondisi balapan, yang dapat menunjukkan keluaran berbeda pada lintasan yang berbeda. Tidak seperti algoritma deterministik yang melakukan perjalanan satu jalur dari input ke output, algoritma non-deterministik dapat mengambil banyak jalur, dengan beberapa tiba di output yang sama, dan yang lain tiba di output yang berbeda. Fitur ini secara matematis digunakan dalam model perhitungan non-deterministik seperti otomat hingga non-deterministik.
Algoritma non-deterministik mampu dieksekusi pada komputer deterministik yang memiliki jumlah prosesor paralel yang tidak terbatas. Algoritma non-deterministik biasanya memiliki dua fase dan langkah output. Fase pertama adalah fase menebak, yang menggunakan karakter arbitrer untuk menjalankan masalah.
Fase kedua adalah fase verifikasi, yang mengembalikan benar atau salah untuk string yang dipilih. Ada banyak masalah yang dapat dikonseptualisasikan dengan bantuan algoritma non-deterministik termasuk masalah P vs NP yang belum terselesaikan dalam teori komputasi.
Algoritma non-deterministik digunakan dalam menyelesaikan masalah yang memungkinkan banyak hasil. Setiap hasil yang dihasilkan algoritma non-deterministik adalah valid, terlepas dari pilihan yang dibuat oleh algoritma selama eksekusi.