Mis on otsustusprobleem?
K: Mis on otsustusprobleem?
V: Otsustamisprobleem on küsimus mõnes formaalses süsteemis, mille vastus on jaatav või eitav, mis sõltub sisendparameetrite väärtustest.
K: Millistes valdkondades esinevad otsustusprobleemid?
V: Otsustamisprobleemid esinevad tavaliselt matemaatiliste otsustatavuse küsimuste puhul.
K: Mida tähendab otsustatavus?
V: Otsustatavus viitab küsimusele, kas on olemas efektiivne meetod, mille abil saab kindlaks teha mingi objekti olemasolu või selle kuulumise mingisse kogumisse.
K: Kas kõik probleemid matemaatikas on otsustatavad?
V: Ei, mõned kõige olulisemad probleemid matemaatikas on otsustamatud.
K: Mis on otsustamatu probleem?
V: Otsustamatu probleem on probleem, mille lahendamiseks ei ole olemas algoritmi, mis suudaks lõpliku aja jooksul alati anda jah- või ei-vastuse.
K: Kas vastus otsustusprobleemile on alati jaatav või eitav?
V: Jah, vastus otsustusprobleemile on alati jah või ei.
K: Millest sõltub vastus otsustusprobleemile?
V: Vastus otsustusprobleemile sõltub sisendparameetrite väärtustest.