search problem

1 definition found

search problem - Free On-line Dictionary of Computing (26 May 2007) :

  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)