wiki_research

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

acc (215B)

      1 # Acc
      2 
      3 Like [ac] circuits, so polynomial size unbounded [fan_in] and [depth] in O(log^i n), but adds gates that can count modulo a fixed integer
      4 - contains [parity]
      5 - [acc0]: constant [depth]
      6 
      7 Up: [circuit_classes]