Computational problem Computer Science Fundamentals
noun phrase
Definition: A problem stated in terms of inputs and desired outputs that can be solved (or analyzed for solvability/complexity) by an algorithmic procedure [Stanford Encyclopedia of Philosophy Archive].
Example in context: “A decision problem is a computational problem, for which the output is Yes or No, interpreted as 1 or 0.” [Panova 2025]
Related terms: algorithmic problem, decision problem, search problem, optimization problem