Apabila kita mempunyai dua atau lebih laluan yang boleh diterima dalam mesin bukan penentu, yang manakah kita pilih dan apakah kriteria yang boleh kita gunakan?
Isnin, 16 Oktober 2023
by panosadrianos
Dalam bidang teori kerumitan pengiraan, khususnya dalam kajian mesin keadaan terhingga, konsep bukan determinisme memainkan peranan penting. Mesin keadaan terhingga bukan deterministik (NFSM) ialah model teori yang membenarkan berbilang laluan yang boleh diterima diambil di mana-mana keadaan tertentu. Namun, apabila berhadapan dengan situasi sedemikian, timbul persoalan: yang mana