Articles under category:
Circuit Complexity
Volume 8, Article 10 (pages 231-238) [NOTE]
Monotone Circuits: One-Way Functions versus Pseudorandom Generators
by Oded Goldreich and Rani Izsak
Volume 7, Article 13 (pages 185-188) [NOTE]
Computing Polynomials with Few Multiplications
by Shachar Lovett
Volume 7, Article 12 (pages 177-184) [NOTE]
On Circuit Lower Bounds from Derandomization
by Scott Aaronson and Dieter van Melkebeek
Volume 6, Article 7 (pages 135-177)
Elusive Functions and Lower Bounds for Arithmetic Circuits
by Ran Raz
Volume 1, Article 5 (pages 81-103)
Quantum Fan-out is Powerful
by Peter Høyer and Robert Špalek