Popular Searches
on Ask.com
search problem - 1 dictionary result
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)
The Free On-line Dictionary of Computing, © 1993-2007 Denis Howe
Cite This Source
Cite This Source
Copyright © 2009, Dictionary.com, LLC. All rights reserved.
