Ahli : Masuk |Pendaftaran |Naik pengetahuan
Carian
Masalah keputusan [Pengubahsuaian ]
Dalam teori komputabilitas dan teori kerumitan komputasi, masalah keputusan adalah masalah yang boleh ditimbulkan sebagai soalan yang sama-tidak ada pada nilai input. Masalah keputusan biasanya muncul dalam soalan-soalan matematik tentang kebolehdapatan, iaitu persoalan kewujudan kaedah yang berkesan untuk menentukan kewujudan sesetengah objek atau keanggotaannya dalam set; beberapa masalah yang paling penting dalam matematik adalah tidak dapat disangkal.
Sebagai contoh, masalah "diberikan dua nombor x dan y, adakah x sama sekali membahagikan y?" adalah masalah keputusan. Jawapannya sama ada 'ya' atau 'tidak', dan bergantung pada nilai x dan y. Kaedah untuk menyelesaikan masalah keputusan, yang diberikan dalam bentuk algoritma, dipanggil prosedur keputusan untuk masalah itu. Prosedur keputusan untuk masalah keputusan "diberikan dua nombor x dan y, adakah x sama sekali membahagikan y?" akan memberikan langkah-langkah untuk menentukan sama ada x merata membahagikan y, diberi x dan y. Salah satu algoritma tersebut adalah pembahagian lama, diajar kepada banyak anak sekolah. Sekiranya selebihnya adalah sifar jawapan yang dihasilkan adalah 'ya', jika tidak ia 'tidak'. Masalah keputusan yang boleh diselesaikan oleh algoritma, seperti contoh ini, dipanggil decidable.
Bidang kerumitan pengkomputeran mengkategorikan masalah keputusan yang menentukan dengan sukarnya mereka menyelesaikannya. "Sulit", dalam pengertian ini, diterangkan dari segi sumber komputasi yang diperlukan oleh algoritma yang paling efisien untuk masalah tertentu. Bidang teori rekursi, sementara itu, mengkategorikan masalah keputusan yang tidak dapat dinafikan oleh ijazah Turing, yang merupakan ukuran ketidakkompabilian yang wujud dalam sebarang penyelesaian.
[Teori keputusan][Teori kerumitan komputasi][Algoritma]
1.Definisi
2.Contoh
3.Keterbacaan
4.Menyelesaikan masalah
5.Masalah fungsi
6.Masalah pengoptimuman
[Memuat naik More Kandungan ]


Copyright @2018 Lxjkh