Kaj je problem odločanja?
V: Kaj je problem odločanja?
O: Odločitveni problem je vprašanje v nekem formalnem sistemu z odgovorom da ali ne, ki je odvisen od vrednosti vhodnih parametrov.
V: Na katerih študijskih področjih se pojavljajo odločitveni problemi?
O: Odločitveni problemi se običajno pojavljajo pri matematičnih vprašanjih o rešljivosti.
V: Kaj pomeni odločljivost?
O: Odločljivost se nanaša na vprašanje obstoja učinkovite metode za ugotavljanje obstoja nekega predmeta ali njegove pripadnosti neki množici.
V: Ali so vsi problemi v matematiki rešljivi?
O: Ne, nekateri najpomembnejši problemi v matematiki so neodločljivi.
V: Kaj je neodločljiv problem?
O: Neodločljiv problem je problem, za katerega ne obstaja algoritem, ki bi v končnem času vedno dal odgovor da ali ne.
V: Ali je odgovor na odločitveni problem vedno da ali ne?
O: Da, odgovor na odločitveni problem je vedno da ali ne.
V: Od česa je odvisen odgovor na odločitveni problem?
O: Odgovor na odločitveni problem je odvisen od vrednosti vhodnih parametrov.
