search problem


search problem

(computability)A computational problem that requiresidentifying a solution from some, possibly infinite, solutionspace (set of possible solutions). E.g. "What is themillionth prime number?". This contrasts with a decision problem which merely asks whether a given answer is asolution or not.