{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T16:15:15Z","timestamp":1754151315749,"version":"3.41.2"},"reference-count":19,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[1982,11,1]],"date-time":"1982-11-01T00:00:00Z","timestamp":404956800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[1982,11,1]],"date-time":"1982-11-01T00:00:00Z","timestamp":404956800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[1982,11,1]],"date-time":"1982-11-01T00:00:00Z","timestamp":404956800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[1982,11]]},"DOI":"10.1109\/tit.1982.1056592","type":"journal-article","created":{"date-parts":[[2004,4,27]],"date-time":"2004-04-27T14:27:04Z","timestamp":1083076024000},"page":"875-880","source":"Crossref","is-referenced-by-count":8,"title":["On the power of straight- line computations in finite fields"],"prefix":"10.1109","volume":"28","author":[{"given":"A.","family":"Lempel","sequence":"first","affiliation":[]},{"given":"G.","family":"Seroussi","sequence":"additional","affiliation":[]},{"given":"J.","family":"Ziv","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/BF01683282","article-title":"On the combinational complexity of certain symmetric linear functions","volume":"10","author":"stockmeyer","year":"1977","journal-title":"Math Syst Theory"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(80)90074-2"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/321724.321731"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/322123.322138"},{"key":"ref14","first-page":"153","article-title":"Lower bounds for the product of time and space requirement of Turing machine computations","author":"schnorr","year":"1973","journal-title":"Proc MFCS"},{"key":"ref15","first-page":"7","article-title":"Evaluation of polynomials of one variable with preliminary processing of the coefficients","volume":"5","author":"belaga","year":"1961","journal-title":"Probtemy Kibernet"},{"key":"ref16","first-page":"163","article-title":"Evaluation of polynomials and evaluation of rational functions","volume":"61","author":"motzkin","year":"1955","journal-title":"Bull Amer Math Soc"},{"key":"ref17","first-page":"21","author":"rabin","year":"1976","journal-title":"Algorithms and Complexity New Directions and Recent Trends"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1978.37"},{"key":"ref19","first-page":"27","article-title":"Super-exponential complexity of Presburger arithmetic","volume":"7","author":"fischer","year":"1974","journal-title":"SIAM AMS Complexity of Computation"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01683269"},{"journal-title":"The Complexity of Computing","year":"1976","author":"savage","key":"ref3"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90051-7"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160230204"},{"journal-title":"The Art of Computer Programming Semi-Numerical Algorithms","year":"1980","author":"knuth","key":"ref8"},{"journal-title":"The Theory of Error-Correcting Codes","year":"1977","author":"macwilliams","key":"ref7"},{"key":"ref2","first-page":"59","article-title":"The synthesis of two-terminal switching circuits","volume":"27","author":"shannon","year":"1948","journal-title":"Bell Syst Tech J"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00265223"},{"journal-title":"The Mathematical Theory of Coding","year":"1975","author":"blake","key":"ref9"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/22729\/01056592.pdf?arnumber=1056592","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,18]],"date-time":"2025-07-18T17:45:03Z","timestamp":1752860703000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/1056592\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,11]]},"references-count":19,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tit.1982.1056592","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[1982,11]]}}}