{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T18:03:58Z","timestamp":1781114638165,"version":"3.54.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1992,12,1]],"date-time":"1992-12-01T00:00:00Z","timestamp":723168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Complexity"],"published-print":{"date-parts":[[1992,12]]},"DOI":"10.1007\/bf01200426","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T15:40:52Z","timestamp":1108741252000},"page":"277-300","source":"Crossref","is-referenced-by-count":116,"title":["Majority gates vs. general weighted threshold gates"],"prefix":"10.1007","volume":"2","author":[{"given":"Mikael","family":"Goldmann","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Johan","family":"H\ufffdstad","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander","family":"Razborov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"E. Allender, A note on the power of threshold circuts, inProceedings of the 30th IEEE Symposium on Foundations of Computer Science, 1989, 580?584.","DOI":"10.1109\/SFCS.1989.63538"},{"issue":"2","key":"CR2","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1137\/0403015","volume":"3","author":"J. Bruck","year":"1990","unstructured":"J. Bruck, Harmonic analysis of polynomial threshold functions,SIAM Journal on Discrete Mathematics 3(2) (1990), 168?177.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"J. Bruck and R. Smolensky, Polynomial threshold functions,AC 0 functions and spectral norms, inProceedings of the 31st IEEE Symposium on Foundations of Computer Science, 1990, 632?641.","DOI":"10.1109\/FSCS.1990.89585"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"Y. Freund, Boosting a weak learning algorithm by majority, inWorkshop on Computational Learning Theory, Morgan Kaufmann, 1990, 202?216.","DOI":"10.1016\/B978-1-55860-146-8.50019-9"},{"key":"CR5","unstructured":"M. Goldmann and M. Karpinski, Constructing depthd+1 majority circuits that simulate depthd threshold circuits, manuscript, 1992."},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"A. Hajnal, W. Maass, P. Pudl\u00e1k, M. Szegedy, and G. Tur\u00e1n, Threshold circuits of bounded depth, inProceedings of 28 IEEE Symposium on Foundations of Computer Science, 1987, 99?110.","DOI":"10.1109\/SFCS.1987.59"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"J. H\u00e5stad and M. Goldmann, On the power of small-depth threshold circuits, inProceedings of the 31st IEEE Symposium on Foundations of Computer Science, 1990, 610?618.","DOI":"10.1109\/FSCS.1990.89582"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"J. Hertz, R. Krogh, and A. Palmer,An Introduction to the Theory of Neural Computation, Addison-Wesley, 1991.","DOI":"10.1063\/1.2810360"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"M. Hofri,Probabilistic Analysis of Algorithms, Springer-Verlag, 1987.","DOI":"10.1007\/978-1-4612-4800-2"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"M. Krause, Geometric arguments yield better bounds for threshold circuits and distributed computing, inProceedings of the 6th Structure in Complexity Theory Conference, 1991, 314?322.","DOI":"10.1109\/SCT.1991.160275"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"M. Krause and S. Waack, Variation ranks of communication matrices and lower bounds for depth two circuits having symmetric gates with unbounded fanin, inProceedings of the 32nd IEEE Symposium on Foundations of Computer Science, 1991, 777?782.","DOI":"10.1109\/SFCS.1991.185448"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"W. Maass, G. Schnitger, and E. Sontag, On the computational power of sigmoid versus boolean threshold circuits, inProceedings of the 32nd IEEE Symposium on Foundations of Computer Science, 1991, 767?776.","DOI":"10.1109\/SFCS.1991.185447"},{"key":"CR13","unstructured":"S. Muroga,Threshold logic and its applications, Wiley-Interscience, 1971."},{"issue":"2","key":"CR14","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1109\/TEC.1961.5219204","volume":"10","author":"J. Myhill","year":"1961","unstructured":"J. Myhill andW. H. Kautz, On the size of weights required for linear-input switching functions,IRE Trans. on Electronic Computers EC10(2) (1961), 288?290.","journal-title":"IRE Trans. on Electronic Computers EC"},{"key":"CR15","unstructured":"G. Owen,Game theory, Academic press, second edition, 1982."},{"issue":"3","key":"CR16","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1137\/0404038","volume":"4","author":"K.-Y. Siu","year":"1991","unstructured":"K.-Y. Siu andJ. Bruck, On the power of threshold circuits with small weights,SIAM Journal on Discrete Mathematics 4(3) (1991) 423?435.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"CR17","unstructured":"K.-Y. Siu and V. Roychowdhury, On optimal depth threshold circuits for multiplication and related problems, manuscript, 1992."},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"S. Toda, On the computational power ofPP and ?P, inProceedings of the 30th IEEE Symposium on Foundations of Computer Science, 1989, 514?519.","DOI":"10.1109\/SFCS.1989.63527"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"A. Yao, Some complexity questions related to distributive computing, inProceedings of the 11th ACM Symposium on Theory of Computing, 1979, 209?213.","DOI":"10.1145\/800135.804414"},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"A. Yao, Lower bounds by probabilistic arguments, inProceedings of the 24th IEEE Symposium on Foundations of Computer Science, 1983, 420?428.","DOI":"10.1109\/SFCS.1983.30"},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"A. Yao, Circuits and local computation, inProceedings of the 21st ACM Symposium on Theory of Computing, 1989, 186?196.","DOI":"10.1145\/73007.73025"},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"A. Yao, OnACC and threshold circuits, inProceedings of the 31st IEEE Symposium on Foundations of Computer Science, 1990, 619?627.","DOI":"10.1109\/FSCS.1990.89583"}],"container-title":["Computational Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01200426.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01200426\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01200426","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,23]],"date-time":"2024-12-23T12:49:59Z","timestamp":1734958199000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01200426"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,12]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1992,12]]}},"alternative-id":["BF01200426"],"URL":"https:\/\/doi.org\/10.1007\/bf01200426","relation":{},"ISSN":["1016-3328","1420-8954"],"issn-type":[{"value":"1016-3328","type":"print"},{"value":"1420-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,12]]}}}