Kun epädeterministisessä koneessa on kaksi tai useampia hyväksyttäviä polkuja, kumman valitsemme ja mitä kriteerejä voimme käyttää?

Laskennallisen kompleksisuusteorian alueella, erityisesti äärellisten tilakoneiden tutkimuksessa, epädeterminismin käsitteellä on tärkeä rooli. Ei-deterministiset äärelliset koneet (NFSM) ovat teoreettisia malleja, jotka mahdollistavat useiden hyväksyttävien polkujen kulkemisen missä tahansa tilassa. Tällaisen tilanteen edessä herää kuitenkin kysymys: mikä

Tagged alla: , , , , , ,