Ryan Williams

Suggest Changes
Learn More
  • Ryan Williams
  • 2011 IEEE 26th Annual Conference on Computational…
  • 2011
The class ACC consists of circuit families with constant depth over unbounded fan-in AND, OR, NOT, and MOD<sub>m</sub> gates, where <i>m</i> > 1 is an arbitrary constant. We prove the following. (More)