<*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.

Last updated: 1999-02-15

Try this search on Wikipedia, OneLook, Google

**Nearby terms:**
search algorithm « search-and-destroy mode « search engine « **search problem** » search term » Search The Fucking Web » SEC

Loading

Copyright Denis Howe 1985