Source : Free On-Line Dictionary of Computing

search problem
     
         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)