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
|