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 |
