search problem
<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
decision problem which merely asks whether a given answer is a solution or not.
(1999-02-15)
Nearby terms:
SEAL « search-and-destroy mode « search engine « search
problem » search term » Search The Fucking Web » SEC
