Polynomial threshold functions, AC functions and spectrum norms
暂无分享,去创建一个
[1] Pavel Pudlák,et al. Threshold circuits of bounded depth , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[2] J J Hopfield,et al. Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.
[3] Jehoshua Bruck,et al. Harmonic Analysis of Polynomial Threshold Functions , 1990, SIAM J. Discret. Math..
[4] Roman Smolensky,et al. Algebraic methods in the theory of lower bounds for Boolean circuit complexity , 1987, STOC.
[5] Andrew Chi-Chih Yao. Circuits and local computation , 1989, STOC '89.
[6] Robert J. Lechner. HARMONIC ANALYSIS OF SWITCHING FUNCTIONS , 1971 .
[7] Eric Allender,et al. A note on the power of threshold circuits , 1989, 30th Annual Symposium on Foundations of Computer Science.
[8] Alon Orlitsky,et al. A Spectral Lower Bound Techniqye for the Size of Decision Trees and Two Level AND/OR Circuits , 1990, IEEE Trans. Computers.
[9] David S. Johnson. The NP-Completeness Column: An Ongoing Guide , 1986, J. Algorithms.
[10] Jehoshua Bruck. Computing with networks of threshold elements , 1989 .
[11] A. Razborov. Lower bounds on the size of bounded depth circuits over a complete basis with logical addition , 1987 .