{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T06:18:09Z","timestamp":1762323489828},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540089216"},{"type":"electronic","value":"9783540357575"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1978]]},"DOI":"10.1007\/3-540-08921-7_72","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:36:23Z","timestamp":1330169783000},"page":"250-256","source":"Crossref","is-referenced-by-count":10,"title":["Multiplicative complexity of a pair of bilinear forms and of the polynomial multiplication"],"prefix":"10.1007","author":[{"given":"D. Yu.","family":"Grigoriev","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"21_CR1","volume-title":"The computational complexity of algebraic and numeric problems, Ser.Theory of Computations","author":"A. Borodin","year":"1975","unstructured":"A. Borodin, M. Munro, The computational complexity of algebraic and numeric problems, Ser.Theory of Computations, Amer.Elsevier, N.Y., 1975."},{"key":"21_CR2","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BF00289512","volume":"1","author":"V. Strassen","year":"1972","unstructured":"V. Strassen, Berechnung und Program 1, Acta Inform., 1, 1972, p. 320\u2013335.","journal-title":"Acta Inform."},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/BF01436566","volume":"20","author":"V. Strassen","year":"1973","unstructured":"V. Strassen, Die Berechnungskomplexit\u00e4t von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten, Numer.Math., 20, 1973, p.238\u2013251.","journal-title":"Numer.Math."},{"issue":"2","key":"21_CR4","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1137\/0203010","volume":"3","author":"V. Strassen","year":"1974","unstructured":"V. Strassen, Polynomials which are hard to compute, SIAM J.Comput., 3,2, 1974, p.128\u2013149.","journal-title":"SIAM J.Comput."},{"key":"21_CR5","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1002\/cpa.3160230204","volume":"23","author":"S. Winograd","year":"1970","unstructured":"S. Winograd, On the number of multiplications necessary to compute certain functions, Communs Pure and Appl. Math., 23, 1970, p.165\u2013179.","journal-title":"Communs Pure and Appl. Math."},{"key":"21_CR6","first-page":"184","volume":"264","author":"V. Strassen","year":"1973","unstructured":"V. Strassen, Vermeidung von Divisionen, J.reine und angew Math., 264, 1973, p.184\u2013202.","journal-title":"J.reine und angew Math."},{"key":"21_CR7","first-page":"159","volume":"47","author":"\u0414. \u042e. \u042e. \u0413\u0440\u0438\u0433\u043e\u0440\u044f\u0435\u0432","year":"1974","unstructured":"\u0414.\u042e. \u0413\u0440\u0438\u0433\u043e\u0440\u044f\u0435\u0432, \u041e\u0431 \u0430\u043b\u0433\u0435\u0431\u0440\u0430\u0438\u0447\u0435\u0441\u043a\u043e\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u043f\u0430\u0440\u044b \u0431\u0438\u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0445 \u0444\u043e\u0440\u043c, \u0417\u0430\u043f.\u043d\u0430\u0443\u0447\u043d.\u0441\u0435\u043c\u0438\u043d\u0430\u0440\u043e\u0432 \u041b\u0435\u043d\u0438\u043d\u0433\u0440.\u043e\u0442\u0434.\u041c\u0430\u0442\u0435\u043c.\u0438\u043d-\u0442\u0430 \u0410\u041d \u0421\u0421\u0421\u0420, 47, \u0441.159\u2013163, 1974.","journal-title":"\u0417\u0430\u043f.\u043d\u0430\u0443\u0447\u043d.\u0441\u0435\u043c\u0438\u043d\u0430\u0440\u043e\u0432 \u041b\u0435\u043d\u0438\u043d\u0433\u0440.\u043e\u0442\u0434.\u041c\u0430\u0442\u0435\u043c.\u0438\u043d-\u0442\u0430 \u0410\u041d \u0421\u0421\u0421\u0420"},{"key":"21_CR8","unstructured":"\u0424.\u0420. \u0413\u0430\u043d\u0442\u043c\u0430\u0445\u0435\u0440, \u0422\u0435\u043e\u0440\u0438\u044f \u043c\u0430\u0442\u0440\u0438\u0446, \u041c., 1954."},{"key":"21_CR9","first-page":"595","volume":"7","author":"A. A. Karatsuba","year":"1963","unstructured":"A.A. Karatsuba, Yu. P. Ofman, Multiplication of multidigit numbers on automata, Soviet Physics Dokl., 7, 1963, p.595\u2013596.","journal-title":"Soviet Physics Dokl."},{"key":"21_CR10","first-page":"714","volume":"4","author":"A. L. Toom","year":"1963","unstructured":"A.L. Toom, The complexity of a scheme of functional elements realizing the multiplication of integers, Soviet Math.Dokl., 4, 1963, p.714\u2013716.","journal-title":"Soviet Math.Dokl."},{"issue":"3\u20134","key":"21_CR11","first-page":"281","volume":"7","author":"A. Sch\u00f6nhage","year":"1971","unstructured":"A. Sch\u00f6nhage, V. Strassen, Schnelle Multiplikation gro\u00dfer Zahlen, Computing, Arch.f\u00fcr elektr. Rechn., 7, 3\u20134, 1971, p.281\u2013292.","journal-title":"Arch.f\u00fcr elektr. Rechn."},{"issue":"4","key":"21_CR12","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/BF00289470","volume":"7","author":"A. Sch\u00f6nhage","year":"1977","unstructured":"A. Sch\u00f6nhage, Schnelle Multiplikation von Polynomen \u00fcber K\u00f6rpern der Charakteristik 2, Acta Inform., 7, 4, 1977, p.395\u2013398.","journal-title":"Acta Inform."},{"issue":"2","key":"21_CR13","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1145\/322003.322014","volume":"24","author":"C. M. Fiduccia","year":"1977","unstructured":"C.M. Fiduccia, Y. Zalcstein, Algebras having linear multiplicative complexity, J.Assoc.Comput.Mach., 24, 2, 1977, p.311\u2013331.","journal-title":"J.Assoc.Comput.Mach."},{"key":"21_CR14","first-page":"1","volume-title":"Some classes of recursive functions","author":"A. Grzegorczyk","year":"1953","unstructured":"A. Grzegorczyk, Some classes of recursive functions, Rozprawy, Matematiczne IV, Warszawa, 1953, p. 1\u201346."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1978"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08921-7_72.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T16:56:22Z","timestamp":1619542582000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08921-7_72"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978]]},"ISBN":["9783540089216","9783540357575"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-08921-7_72","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1978]]}}}