wiki_research

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

acc0 (234B)

      1 # ACC0
      2 
      3 [ACC] circuit with constant [depth]
      4 
      5 strict superset of [AC0], separated by [parity]
      6 
      7 Shown by [Ryan_Williams] that there is a problem in [NEXP] which is not in (non-uniform) [ACC0]
      8 
      9 Up: [ACC]
     10 
     11 See also: [AC0], [modulo_gates]