wiki_research

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

circuit_classes (248B)

      1 # Circuit classes
      2 
      3 In [circuit_complexity]:
      4 
      5 - [nc] NC, in particular [nc0], [nc1]...
      6 - [ac] AC, [ac0], etc.
      7 - [tc] TC, [tc0], etc.
      8 - [acc] ACC, [acc0], etc.
      9   - liens avec [solvable_group]
     10 
     11 Up: [circuit]
     12 
     13 See also: [knowledge_compilation_classes]