Z.-L. Zhang, and D. A. Mix Barrington. Complexity of Symmetric Functions in Perceptron-Like Models. Technical Report Computer Science Department, University of Massachusetts, 1992.  Home/Search   Document Details and Download   Summary   Related Articles

.... A characterization of symmetric functions computed by d perceptrons 1 of quasipolynomial size (i.e. size bounded by 2 log O(1) n ) is given in [12] Under a certain condition on the functions Fourier coeffiients symmetric functions can also be characterized in another perceptron like model ([11]) But up to now we don t even have a characterization for S AC 0 [2] We will prove one result towards giving such a characterization. The proof is based on a technique developed in [3] 2 Earlier results Symmetric functions in AC 0 2 , in AC 0 as well as in AC 0 2 [2] have been ....

Z.-L. Zhang, and D. A. Mix Barrington. Complexity of Symmetric Functions in Perceptron-Like Models. Technical Report Computer Science Department, University of Massachusetts, 1992.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC