{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:29:01Z","timestamp":1776846541486,"version":"3.51.2"},"reference-count":30,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[1988,12,1]],"date-time":"1988-12-01T00:00:00Z","timestamp":596937600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1988,12,1]],"date-time":"1988-12-01T00:00:00Z","timestamp":596937600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2005,6,30]],"date-time":"2005-06-30T00:00:00Z","timestamp":1120089600000},"content-version":"vor","delay-in-days":6055,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Complexity"],"published-print":{"date-parts":[[1988,12]]},"DOI":"10.1016\/0885-064x(88)90012-x","type":"journal-article","created":{"date-parts":[[2004,11,6]],"date-time":"2004-11-06T13:01:23Z","timestamp":1099746083000},"page":"285-316","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":70,"title":["Algebraic complexities and algebraic curves over finite fields"],"prefix":"10.1016","volume":"4","author":[{"given":"D.V","family":"Chudnovsky","sequence":"first","affiliation":[]},{"given":"G.V","family":"Chudnovsky","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0885-064X(88)90012-X_BIB1","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF01683270","article-title":"Some bilinear forms whose multiplicative complexity depends on the fields of constants","volume":"10","author":"Winograd","year":"1977","journal-title":"Math. Systems Theory"},{"key":"10.1016\/0885-064X(88)90012-X_BIB2","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1145\/322003.322014","article-title":"Algebras having linear multiplicative complexity","volume":"24","author":"Fiduccia","year":"1977","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/0885-064X(88)90012-X_BIB3","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0304-3975(81)90070-0","article-title":"On the algorithmic complexity of associative algebras","volume":"15","author":"Adler","year":"1981","journal-title":"Theoret. Comp. Sci."},{"key":"10.1016\/0885-064X(88)90012-X_BIB4","volume":"Vol. 2","author":"Knuth","year":"1981"},{"key":"10.1016\/0885-064X(88)90012-X_BIB5","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1137\/0212007","article-title":"Characterization of division algebras of minimal rank and the structure of their algorithm varieties","volume":"12","author":"De Groote","year":"1983","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0885-064X(88)90012-X_BIB6","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF02242355","article-title":"Schnelle multiplication grosser zahlen","volume":"7","author":"Schonhage","year":"1971","journal-title":"Computing"},{"key":"10.1016\/0885-064X(88)90012-X_BIB7","series-title":"Fast Fourier Transform and Convolution Algorithms","author":"Nussbaumer","year":"1982"},{"key":"10.1016\/0885-064X(88)90012-X_BIB8","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0024-3795(78)90012-5","article-title":"On the optimal evaluation of a set of bilinear forms","volume":"19","author":"Brockett","year":"1978","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/0885-064X(88)90012-X_BIB9","first-page":"237","article-title":"An improved lower bound on polynomial multiplication","volume":"29","author":"Brown","year":"1980","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0885-064X(88)90012-X_BIB10","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1109\/TIT.1977.1055688","article-title":"New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities","volume":"IT-23","author":"McEliece","year":"1977","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/0885-064X(88)90012-X_BIB11","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1070\/RM1984v039n01ABEH003062","article-title":"Codes and information","volume":"39","author":"Goppa","year":"1984","journal-title":"Russian Math. Surveys"},{"key":"10.1016\/0885-064X(88)90012-X_BIB12","first-page":"189","article-title":"Les codes g\u00e9ometriques de Goppa","volume":"133-114","author":"Lachaud","year":"1986","journal-title":"Ast\u00e9risque"},{"key":"10.1016\/0885-064X(88)90012-X_BIB13","first-page":"184","article-title":"Vermeideung Von Divisionen","volume":"264","author":"Strassen","year":"1973","journal-title":"Crelles J."},{"key":"10.1016\/0885-064X(88)90012-X_BIB14","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1137\/0208037","article-title":"Optimal evaluation of pairs of bilinear forms","volume":"8","author":"Ja'ja","year":"1979","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0885-064X(88)90012-X_BIB15","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1137\/0202013","article-title":"Duality applies to the complexity of matrix multiplications and other bilinear forms","volume":"2","author":"Hopcroft","year":"1972","journal-title":"SIAM. J. Comput."},{"key":"10.1016\/0885-064X(88)90012-X_BIB16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0022-0000(82)90052-6","article-title":"Computing lower bounds on tensor rank over finite fields","volume":"24","author":"Laskowski","year":"1982","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/0885-064X(88)90012-X_BIB17","series-title":"A Treatise on the Theory of Determinants","author":"Muir","year":"1960"},{"key":"10.1016\/0885-064X(88)90012-X_BIB18","series-title":"Introduction to Coding Theory","author":"van Lindt","year":"1982"},{"key":"10.1016\/0885-064X(88)90012-X_BIB19","series-title":"The Theory of Error-Correcting Codes","author":"MacWilliams","year":"1977"},{"key":"10.1016\/0885-064X(88)90012-X_BIB20","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970364","article-title":"Arithmetic Complexity of Computations","author":"Winograd","year":"1980"},{"key":"10.1016\/0885-064X(88)90012-X_BIB21","first-page":"87","article-title":"Fast one-dimensional digital convolution by multidimensional techniques","author":"Agarwal","year":"1974","journal-title":"IEEE Trans."},{"key":"10.1016\/0885-064X(88)90012-X_BIB22","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1109\/T-C.1971.223236","article-title":"The relationship between two fast Fourier transformation","volume":"20","author":"Good","year":"1971","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0885-064X(88)90012-X_BIB23","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1090\/S0025-5718-1971-0301966-0","article-title":"The fast Fourier transform in a finite field","volume":"25","author":"Pollard","year":"1971","journal-title":"Math. Comput."},{"key":"10.1016\/0885-064X(88)90012-X_BIB24","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1145\/322217.322231","article-title":"Computation of bilinear forms over finite fields","volume":"27","author":"Ja'ja","year":"1980","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/0885-064X(88)90012-X_BIB25","series-title":"Lectures on the Theory of Algebraic Functions of One Variable","author":"Deuring","year":"1973"},{"key":"10.1016\/0885-064X(88)90012-X_BIB26","series-title":"Courbes Algebriques et Varietes Abeliennes","author":"Weil","year":"1971"},{"key":"10.1016\/0885-064X(88)90012-X_BIB27","first-page":"721","article-title":"Some remarks on the number of rational points of algebraic curves over finite fields","volume":"28","author":"Ihara","year":"1981","journal-title":"J. Fac. Sci. Univ. Tokyo IA"},{"key":"10.1016\/0885-064X(88)90012-X_BIB28","first-page":"397","article-title":"Sur le nombre des points rationnels d'une courbe algebrique Sur un corps fini","volume":"296","author":"Serre","year":"1983","journal-title":"C.R. Acad. Sci. Paris"},{"key":"10.1016\/0885-064X(88)90012-X_BIB29","first-page":"2611","article-title":"Linear codes and modular curves","author":"Vleduts","year":"1984","journal-title":"J. Soviet Math."},{"key":"10.1016\/0885-064X(88)90012-X_BIB30","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1002\/mana.19821090103","article-title":"Modular curves, Shimura curves and Goppa codes better than Varshamov-Gilbert bound","volume":"109","author":"Tsfasman","year":"1982","journal-title":"Math. Nachr."}],"container-title":["Journal of Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0885064X8890012X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0885064X8890012X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T14:53:35Z","timestamp":1757516015000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0885064X8890012X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,12]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1988,12]]}},"alternative-id":["0885064X8890012X"],"URL":"https:\/\/doi.org\/10.1016\/0885-064x(88)90012-x","relation":{},"ISSN":["0885-064X"],"issn-type":[{"value":"0885-064X","type":"print"}],"subject":[],"published":{"date-parts":[[1988,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Algebraic complexities and algebraic curves over finite fields","name":"articletitle","label":"Article Title"},{"value":"Journal of Complexity","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/0885-064X(88)90012-X","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1988 Published by Elsevier Inc.","name":"copyright","label":"Copyright"}]}}