follow Dictionary.com

What's the difference between i.e. and e.g.?

search problem

search problem in Technology

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, © Denis Howe 2010 http://foldoc.org
Cite This Source

Word of the Day

Word Value for search

11
11
Scrabble Words With Friends

Nearby words for search problem