wiki_research

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

fp (291B)

      1 # FP
      2 
      3 The [complexity_class] of the [functions] computed by [deterministic_Turing_machines] in [polynomial_time]
      4 
      5 See definitions here https://cstheory.stackexchange.com/questions/37812/what-exactly-are-the-classes-fp-fnp-and-tfnp/37813#37813
      6 
      7 See also: [fpc], [FNP]
      8 
      9 Up: [complexity_class]