English Decision problem Cited by user RDBrown on 19 May 2022 In computability theory and computational complexity theory, a decision problem is a computational problem that can be posed as a yes–no question of the input values.