wiki_research

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

boolean_hierarchy (199B)

      1 # Boolean hierarchy over NP (BH)
      2 
      3 https://complexityzoo.net/Complexity_Zoo:B#bh
      4 
      5 - [dp] other name for BH2
      6 - BH is included in [delta2p]
      7 
      8 Up: [complexity_hierarchy]
      9 
     10 See also: [polynomial_hierarchy]