wiki_research

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

np_cap_conp (330B)

      1 # NP cap coNP
      2 
      3 [integer_factorization_in_np_cap_conp]
      4 
      5 https://cs.stackexchange.com/questions/41476/what-do-we-know-about-np-cap-co-np
      6 https://cs.stackexchange.com/questions/38248/what-do-we-know-about-np-%e2%88%a9-co-np-and-its-relation-to-npi
      7 
      8 Up: [complexity_class]
      9 
     10 See also: [nptime], [conp], [word_automaton_self_verifying]