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.



< Previous Terms Terms Containing search problem Next Terms >
SEA
Seagate Technology
SEAL
search-and-destroy mode
search engine
decision problem
DNA computing
exercise, left as an
Interest Group in Pure and Applied Logics
NP-hard
search term
Search The Fucking Web
SEC
SECC
SECD machine