{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T06:23:39Z","timestamp":1648967019169},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1996,9,1]],"date-time":"1996-09-01T00:00:00Z","timestamp":841536000000},"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":[[1996,9]]},"DOI":"10.1007\/bf01294254","type":"journal-article","created":{"date-parts":[[2005,3,24]],"date-time":"2005-03-24T22:12:22Z","timestamp":1111702342000},"page":"209-212","source":"Crossref","is-referenced-by-count":0,"title":["Reflections on ?Representations of sets of Boolean functions by commutative rings? by Roman Smolensky"],"prefix":"10.1007","volume":"6","author":[{"given":"Jehoshua","family":"Bruck","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/S0895480191218496","volume":"7","author":"N. Alon","year":"1994","unstructured":"N. Alon andJ. Bruck, Explicit constructions of depth-2 majority circuits for comparison and addition.SIAM Journal on Discrete Mathematics 7 (1994), 1?8.","journal-title":"SIAM Journal on Discrete Mathematics"},{"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 (1990), 168?177.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/0221003","volume":"21","author":"J. Bruck","year":"1992","unstructured":"J. Bruck andR. Smolensky, Polynomial threshold functions, AC0 functions and spectral norms.SIAM Journal on Computing 21 (1992), 33?42.","journal-title":"SIAM Journal on Computing"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"A. Hajnal, W. Maass, P. Pudl\ufffdk, M. Szegedy, and G. Tur\ufffdn Threshold circuits of bounded depth. InProc. of IEEE Symp. Found. Comp. Sci., 1987, 99?110.","DOI":"10.1109\/SFCS.1987.59"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"J. Jackson, An efficient membership-query algorithm for learning DNF with respect to the uniform distribution. InProc. IEEE Symp. Found. Comp. Sci., 1994, 42?53.","DOI":"10.1109\/SFCS.1994.365706"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"E. Kushilevitz and Y. Mansour, Learning decision trees using the Fourier spectrum. InACM Symp. on Theory of Computing, 1991, 455?464.","DOI":"10.1145\/103418.103466"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"R. J. Lechner, Harmonic analysis of switching functions. InRecent Development in Switching Theory, ed.A. Mukhopadhyay. Academi Press, 1971.","DOI":"10.1016\/B978-0-12-509850-2.50010-5"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1145\/174130.174138","volume":"40","author":"N. Linial","year":"1993","unstructured":"N. Linial, Y. Mansour, andN. Nisan, Constant depth circuits, Fourier transforms, and learnability.J. of the Assoc. for Computing Mach. 40 (1993), 607?620.","journal-title":"J. of the Assoc. for Computing Mach."},{"key":"CR9","first-page":"175","volume":"10","author":"I. Ninomiya","year":"1958","unstructured":"I. Ninomiya, A theory of coordinate representation of switching functions.Memoirs of the Faculty of Engineering, Nagoya University 10 (1958), 175?190.","journal-title":"Memoirs of the Faculty of Engineering, Nagoya University"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/BF01137685","volume":"41","author":"A. Razborov","year":"1987","unstructured":"A. Razborov, Lower bounds on the size of bounded-depth networks over a complete basis with logical addition.Mathematical Notes of the Academy of Sciences of the USSR 41 (1987), 333?338.","journal-title":"Mathematical Notes of the Academy of Sciences of the USSR"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"R. Smolensky, Algebraic methods in the theory of lower bounds for Boolean circuit complexity. InProc. ACM Symp. on Theory of Computing, 1987, 77?82.","DOI":"10.1145\/28395.28404"},{"issue":"3","key":"CR12","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/BF01294253","volume":"6","author":"R. Smolensky","year":"1997","unstructured":"R. Smolensky, Representations of sets of Boolean functions by commutative rings.Computational complexity 6(3), (1997), 199?208.","journal-title":"Computational complexity"},{"key":"CR13","first-page":"461","volume":"34","author":"J. J. Sylvester","year":"1867","unstructured":"J. J. Sylvester, Throughts on inverse orthogonal matrices, simultaneous sign successions, and tessellated pavements in two or more colors.Philosophical Magazine 34 (1867), 461?475.","journal-title":"Philosophical Magazine"},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"I. Wegener,The Complexity of Boolean Functions. John Wiley & Sons, 1987.","DOI":"10.1007\/3-540-18170-9_185"},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"A. C. Yao, On ACC and threshold circuits. InProc. IEEE Symp. Found. Comp. Sci., 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\/BF01294254.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01294254\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01294254","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T13:36:07Z","timestamp":1586180167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01294254"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,9]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,9]]}},"alternative-id":["BF01294254"],"URL":"https:\/\/doi.org\/10.1007\/bf01294254","relation":{},"ISSN":["1016-3328","1420-8954"],"issn-type":[{"value":"1016-3328","type":"print"},{"value":"1420-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,9]]}}}