The DICT Development Group
1 definition found
for search problem
From The Free On-line Dictionary of Computing (18 March 2015) :
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.
Questions or comments about this site?