Kai nedeterministinėje mašinoje turime du ar daugiau priimtinų kelių, kurį pasirenkame ir kokiais kriterijais galime vadovautis?
Pirmadienis, spalis 16 2023
by panosadrianos
Skaičiavimo sudėtingumo teorijos srityje, ypač baigtinių būsenų mašinų studijose, nedeterminizmo sąvoka vaidina svarbų vaidmenį. Nedeterministinės baigtinių būsenų mašinos (NFSM) yra teoriniai modeliai, leidžiantys bet kurioje būsenoje pasirinkti kelis priimtinus kelius. Tačiau susidūrus su tokia situacija kyla klausimas: kuri