{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:20:20Z","timestamp":1776842420980,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642038150","type":"print"},{"value":"9783642038167","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03816-7_15","type":"book-chapter","created":{"date-parts":[[2009,8,19]],"date-time":"2009-08-19T14:43:03Z","timestamp":1250692983000},"page":"162-174","source":"Crossref","is-referenced-by-count":1,"title":["Few Product Gates But Many Zeros"],"prefix":"10.1007","author":[{"given":"Bernd","family":"Borchert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"McKenzie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus","family":"Reinhardt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","volume-title":"Complexity and Real Computation","author":"L. Blum","year":"1997","unstructured":"Blum, L., Cucker, F., Shub, M., Smale, S.: Complexity and Real Computation. Springer, Heidelberg (1997)"},{"issue":"3","key":"15_CR2","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1016\/S0022-0000(74)80029-2","volume":"8","author":"A. Borodin","year":"1974","unstructured":"Borodin, A., Moenck, B.: Fast modular transforms. Journal of Computer and Systems Science\u00a08(3), 366\u2013386 (1974)","journal-title":"Journal of Computer and Systems Science"},{"key":"15_CR3","first-page":"3","volume":"40","author":"A. Borwein","year":"1994","unstructured":"Borwein, A., Ingalls, C.: The Prouhet-Tarry-Escott Problem Revisited. Enseign. Math.\u00a040, 3\u201327 (1994)","journal-title":"Enseign. Math."},{"issue":"4","key":"15_CR4","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1080\/10586458.2008.10128879","volume":"17","author":"A. Bremner","year":"2008","unstructured":"Bremner, A.: When can (((X\n                  2\u2009\u2212\u2009P)2)\u2009\u2212\u2009Q)2\u2009\u2212\u2009R)2\u2009\u2212\u2009S\n                  2 split into linear factors? Experimental Mathematics\u00a017(4), 385\u2013390 (2008)","journal-title":"Experimental Mathematics"},{"key":"15_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/3-540-44683-4_2","volume-title":"Mathematical Foundations of Computer Science 2001","author":"P. B\u00fcrgisser","year":"2001","unstructured":"B\u00fcrgisser, P.: On implications between P-NP-hypotheses: Decision versus computation in algebraic complexity. In: Sgall, J., Pultr, A., Kolman, P. (eds.) MFCS 2001. LNCS, vol.\u00a02136, pp. 3\u201317. Springer, Heidelberg (2001)"},{"key":"15_CR6","first-page":"150","volume-title":"Comput. Complex","author":"Q. Cheng","year":"2004","unstructured":"Cheng, Q.: Straight Line Programs and Torsion Points on Elliptic Curves. In: Comput. Complex, vol.\u00a012(3-4), pp. 150\u2013161. Birkhauser Verlag, Basel (2004)"},{"key":"15_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2334-4","volume-title":"Topics in advanced scientic computation, TELOS, the Electronic Library of Science","author":"R. Crandall","year":"1996","unstructured":"Crandall, R.: Topics in advanced scientic computation, TELOS, the Electronic Library of Science. Springer, New York (1996)"},{"key":"15_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9316-0","volume-title":"Primes numbers: a computational perspective","author":"R. Crandall","year":"2001","unstructured":"Crandall, R., Pomerance, C.: Primes numbers: a computational perspective. Springer, New York (2001)"},{"issue":"3","key":"15_CR9","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1080\/10586458.2000.10504413","volume":"9","author":"K. Dilcher","year":"2000","unstructured":"Dilcher, K.: Nested squares and evaluations of integer products. Experimental Mathematics\u00a09(3), 369\u2013372 (2000)","journal-title":"Experimental Mathematics"},{"key":"15_CR10","first-page":"613","volume":"44","author":"H. Dolwart","year":"1937","unstructured":"Dolwart, H., Brown, O.: The Tarry-Escott problem. Proc. Amer. Math. Soc.\u00a044, 613\u2013626 (1937)","journal-title":"Proc. Amer. Math. Soc."},{"key":"15_CR11","volume-title":"Modern Computer Algebra","author":"J. Gathen von zur","year":"2003","unstructured":"von zur Gathen, J., Gerhard, J.: Modern Computer Algebra, 2nd edn. Cambridge University Press, Cambridge (2003)","edition":"2"},{"key":"15_CR12","series-title":"Seminumerical algorithms","volume-title":"The art of computer programming","author":"D. Knuth","year":"1969","unstructured":"Knuth, D.: The art of computer programming, 2nd edn. Seminumerical algorithms, vol.\u00a02. Addison-Wesley, Reading (1969) (1981)","edition":"2"},{"key":"15_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/3-540-58691-1_45","volume-title":"Algorithmic Number Theory","author":"R. Lipton","year":"1994","unstructured":"Lipton, R.: Straight-line complexity and integer factorization. In: Huang, M.-D.A., Adleman, L.M. (eds.) ANTS 1994. LNCS, vol.\u00a0877, pp. 71\u201379. Springer, Heidelberg (1994)"},{"issue":"1","key":"15_CR14","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1137\/0202007","volume":"2","author":"M. Paterson","year":"1973","unstructured":"Paterson, M., Stockmeyer, L.: On the number of nonscalar multiplications necessary to evaluate polynomials. SIAM J. Computing\u00a02(1), 60\u201366 (1973)","journal-title":"SIAM J. Computing"},{"key":"15_CR15","unstructured":"Rojas, M.: A Direct Ultrametric Approach to Additive Complexity and the Shub-Smale Tau Conjecture (2003), \n                    \n                      http:\/\/arxiv.org\/abs\/math\/0304100"},{"key":"15_CR16","volume-title":"Elementary number theory and its applications","author":"K. Rosen","year":"1993","unstructured":"Rosen, K.: Elementary number theory and its applications, 3rd edn. Addison-Wesley, Reading (1993)","edition":"3"},{"key":"15_CR17","unstructured":"Shuwen, C.: The PTE Problem, \n                    \n                      http:\/\/euler.free.fr\/eslp\/TarryPrb.htm"},{"key":"15_CR18","unstructured":"Smale, S.: Mathematical problems for the next century. In: Arnold, V., Atiyah, M., Lax, P., Mazur, B. (eds.) Mathematics: Frontiers and Perspectives 2000. AMS, Providence (2000)"},{"key":"15_CR19","first-page":"1","volume":"78","author":"V. Strassen","year":"1976","unstructured":"Strassen, V.: Einige Resultate \u00fcber Berechnungskomplexit\u00e4t. Jahresberichte der DMV\u00a078, 1\u20138 (1976)","journal-title":"Jahresberichte der DMV"},{"key":"15_CR20","volume-title":"Theory of Equations","author":"J.V. Uspensky","year":"1948","unstructured":"Uspensky, J.V.: Theory of Equations. McGraw-Hill, New York (1948)"},{"key":"15_CR21","unstructured":"Weisstein, E.: The Prouhet-Tarry-Escott Problem, MathWorld\u2013Wolfram (2009), \n                    \n                      http:\/\/mathworld.wolfram.com\/Prouhet-Tarry-EscottProblem.html"},{"key":"15_CR22","unstructured":"http:\/\/wims.unice.fr\/wims\/en_tool~number~twosquares.en.html\n                    \n                    \n                   (1999)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2009"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03816-7_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T12:50:33Z","timestamp":1552135833000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03816-7_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642038150","9783642038167"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03816-7_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}