On the Size of Depth-Three Boolean Circuits for Computing Multilinear Functions

Submitted by dloring on Thu, 2013-10-10 10:39
Author: 
O. Goldreich
A. Wigderson
Publication: 
Electronic Colloquium on Computational Complexity (ECCC) Report TR13-043, pp. 1-40, 2013.
Year: 
2013
Hide Files
File: 
Journal version (pdf)