wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

function_problem (269B)

      1 # Function problem
      2 
      3 A [computational_problem] where you must compute an [output]
      4 
      5 [Complexity_classes]:
      6 
      7 - [FP]
      8 - [FNP]
      9 
     10 Examples:
     11 
     12 - [Query_evaluation] for [non_Boolean_queries]
     13 
     14 Specialization: [enumeration_problem]
     15 
     16 Up: [computational_problem]
     17 
     18 See also: [function]