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

In addition suitable Contents:
[ 2 ] [ = ] [ al ] [ am ] [ an ] [ ar ] [ arC ] [ as ] [ at ] [ b ] [ be ] [ bi ] [ Ch ] [ Ci ] [ Co ] [ Com ] [ Con ] [ de ] [ deC ] [ deCision problem ] [ du ] [ E ] [ eC ] [ er ] [ es ] [ et ] [ fi ] [ file ] [ finite ] [ fr ] [ gi ] [ h ] [ hat ] [ hr ] [ id ] [ il ] [ in ] [ infinite ] [ io ] [ ir ] [ is ] [ it ] [ Lex ] [ li ] [ lu ] [ ly ] [ mil ] [ mill ] [ mo ] [ mod ] [ module ] [ mp ] [ na ] [ nf ] [ ng ] [ ni ] [ no ] [ ns ] [ nu ] [ om ] [ pa ] [ ph ] [ pr ] [ query ] [ rC ] [ re ] [ ro ] [ se ] [ set ] [ si ] [ sk ] [ so ] [ solution ] [ spaCe ] [ st ] [ T ] [ th ] [ tr ] [ um ] [ ve ]