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)