The Fusion Method for Lower Bounds in Circuit Complexity

Submitted by kphillips on Tue, 2018-09-11 14:59
Author: 
A. Wigderson
Publication: 
Combinatorics, Paul Erdos is Eighty (vol. 1), Miklos, Sos and Szonyi (Eds.), Bolyai Math. Society, pp. 453-468, 1993.
Year: 
1993
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/w93.pdf
Files
File: 
Proceedings version (pdf)
Proceedings version (ps)