Otázka: Čo je to rozhodovací problém?
Odpoveď: Rozhodovací problém je otázka v nejakom formálnom systéme s odpoveďou áno alebo nie, ktorá závisí od hodnôt vstupných parametrov.
Otázka: V ktorých oblastiach štúdia sa vyskytujú rozhodovacie problémy?
Odpoveď: Rozhodovacie problémy sa zvyčajne objavujú v matematických otázkach rozhodovania.
Otázka: Čo znamená pojem rozhodnuteľnosť?
Odpoveď: Rozhodnuteľnosť sa vzťahuje na otázku existencie účinnej metódy na určenie existencie nejakého objektu alebo jeho príslušnosti k množine.
Otázka: Sú všetky problémy v matematike rozhodnuteľné?
Odpoveď: Nie, niektoré z najdôležitejších problémov v matematike sú nerozhodnuteľné.
Otázka: Čo je nerozhodnuteľný problém?
Odpoveď: Nerozhodnuteľný problém je problém, pre ktorý neexistuje algoritmus, ktorý by vždy poskytol odpoveď áno alebo nie v konečnom čase.
Otázka: Je odpoveď na rozhodovací problém vždy áno alebo nie?
Odpoveď: Áno, odpoveď na rozhodovací problém je vždy áno alebo nie.
Otázka: Od čoho závisí odpoveď na rozhodovací problém?
Odpoveď: Odpoveď na rozhodovací problém závisí od hodnôt vstupných parametrov.