Search in: Word
Vietnamese keyboard: Off
Virtual keyboard: Show
Computing (FOLDOC) dictionary
search problem
Jump to user comments
computability A computational problem that requires
identifying a solution from some, possibly infinite, solution
space (set of possible solutions). E.g. "What is the
millionth prime number?". This contrasts with a decisionproblem which merely asks whether a given answer is a
solution or not.