On the Power of Threshold Circuits with Small Weights
- 1 August 1991
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 4 (3) , 423-435
- https://doi.org/10.1137/0404038
Abstract
No abstract availableThis publication has 9 references indexed in Scilit:
- Harmonic Analysis of Polynomial Threshold FunctionsSIAM Journal on Discrete Mathematics, 1990
- The complexity of computations by networksIBM Journal of Research and Development, 1987
- Parallel computation with threshold functionsPublished by Springer Nature ,1986
- Constant Depth ReducibilitySIAM Journal on Computing, 1984
- HARMONIC ANALYSIS OF SWITCHING FUNCTIONSPublished by Elsevier ,1971
- Lower Bound of the Number of Threshold FunctionsIEEE Transactions on Electronic Computers, 1966
- Bounds on the Number of Threshold FunctionsIEEE Transactions on Electronic Computers, 1966
- A Lower Bound of the Number of Threshold FunctionsIEEE Transactions on Electronic Computers, 1965
- On the Size of Weights Required for Linear-Input Switching FunctionsIEEE Transactions on Electronic Computers, 1961