wiki_research

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

complement_class (349B)

      1 # Complement class
      2 
      3 In [computational_complexity], the [complement_class] of a [complexity_class] of [decision_problems] C is the [complexity_class] of those [decision_problems] that are the [complements] of the [decision_problems] of C
      4 
      5 It is *not* the [complement] of C
      6 
      7 For instance, [coNP] is the complement class of [NP]
      8 
      9 Up: [complementation]