wiki_research

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

connectivity_circuit (163B)

      1 # Connectivity circuit
      2 
      3 Bounds on [monotone_circuits] for [connectivity]: cf [karchmer1988monotone]
      4 - also gives bounds on [monotone_formulas]
      5 
      6 Up: [connectivity]