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