wiki_research

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

dp (279B)

      1 # DP class
      2 
      3 https://complexityzoo.net/Complexity_Zoo:D#dp
      4 
      5 second level of the [boolean_hierarchy]
      6 
      7 - [intersection] of a [NP] language and [coNP] language
      8 - different from [np_cap_conp]
      9 
     10 defined in [papadimitriou1984complexity]
     11 
     12 Up: [boolean_hierarchy]
     13 
     14 See also: [dp_complete]