Back সিদ্ধান্ত সমস্যা Bengali/Bangla Problema de decisió Catalan Rozhodovací problém Czech Entscheidungsproblem German Πρόβλημα απόφασης Greek Decision problem English Decidoproblemo Esperanto Problema de decisión Spanish مسئله تصمیم Persian Problème de décision French
In de berekenbaarheids- en complexiteitstheorie is een beslissingsprobleem een computationeel probleem dat, afhankelijk van de gegeven invoer, met 'ja' of 'nee' beantwoord dient te worden. Het probleem "is het getal een priemgetal?" is bijvoorbeeld een beslissingsprobleem. Een beslissingsprobleem wordt beslisbaar genoemd als er een algoritme bestaat dat het voor elke invoer oplost.
