{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T20:09:48Z","timestamp":1776888588820,"version":"3.51.2"},"reference-count":28,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1983,8,1]],"date-time":"1983-08-01T00:00:00Z","timestamp":428544000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":10943,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1983,8]]},"DOI":"10.1016\/0304-3975(83)90002-6","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T23:48:55Z","timestamp":1027640935000},"page":"239-277","source":"Crossref","is-referenced-by-count":228,"title":["Definability and fast quantifier elimination in algebraically closed fields"],"prefix":"10.1016","volume":"24","author":[{"given":"Joos","family":"Heintz","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0304-3975(83)90002-6_BIB1","series-title":"Introduction to Commutative Algebra","author":"Atiyah","year":"1969"},{"issue":"103","key":"10.1016\/0304-3975(83)90002-6_BIB2","first-page":"565","article-title":"Sylvester's identity and multistep integer preserving Gaussian elimination","volume":"22","author":"Bareiss","year":"1968","journal-title":"Math. Comput."},{"key":"10.1016\/0304-3975(83)90002-6_BIB3","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/0304-3975(83)90110-X","article-title":"The complexity of partial derivatives","volume":"22","author":"Baur","year":"1983","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(83)90002-6_BIB4","first-page":"134","article-title":"Quantifier elimination for real closed fields by cylindrical algebraic decomposition","volume":"33","author":"Collins","year":"1975"},{"issue":"4","key":"10.1016\/0304-3975(83)90002-6_BIB5","doi-asserted-by":"crossref","first-page":"241","DOI":"10.6028\/jres.071B.033","article-title":"Systems of distinct representatives and linear algebra","volume":"71B","author":"Edmonds","year":"1967","journal-title":"J. Res. Nat. Bur. Standards"},{"key":"10.1016\/0304-3975(83)90002-6_BIB6","article-title":"Super-exponential complexity of Presburger arithmetic","author":"Fischer","year":"1974","journal-title":"MAC Technical Memorandum 43 M.I.T."},{"key":"10.1016\/0304-3975(83)90002-6_BIB7","unstructured":"J. Heintz, Definability bounds in algebraically closed fields and a note on degree in affine algebraic geometry, Presented at the 1977 Oberwolfach Conference on Complexity Theory."},{"key":"10.1016\/0304-3975(83)90002-6_BIB8","series-title":"Fundamentals of Computation Theory FCT '79","first-page":"160","article-title":"Definability bounds of first order theories of algebraically closed fields, Ext. abstract","author":"Heintz","year":"1979"},{"key":"10.1016\/0304-3975(83)90002-6_BIB9","first-page":"262","article-title":"Testing polynomials which are easy to compute","author":"Heintz","year":"1980","journal-title":"Proc. 12th Annual Symposium ACM on Computing"},{"key":"10.1016\/0304-3975(83)90002-6_BIB10","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0304-3975(80)90019-5","article-title":"Lower bounds for polynomials with algebraic coefficients","volume":"11","author":"Heintz","year":"1980","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(83)90002-6_BIB11","series-title":"Proc. 8th Colloquium Automata, Languages and Programming","first-page":"16","article-title":"Absolute primality of polynomials is decidable in random polynomial time in the number of variables","volume":"115","author":"Heintz","year":"1981"},{"issue":"4","key":"10.1016\/0304-3975(83)90002-6_BIB12","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/1088322.1088324","article-title":"An efficient quantifier elimination algorithm for algebraically closed fields of any characteristic","volume":"9","author":"Heintz","year":"1975","journal-title":"SIGSAM Bull."},{"key":"10.1016\/0304-3975(83)90002-6_BIB13","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1007\/BF01206635","article-title":"Die Frage der endlich vielen Schritte in der Theorie der Polynomideale","volume":"95","author":"Hermann","year":"1926","journal-title":"Math. Ann."},{"key":"10.1016\/0304-3975(83)90002-6_BIB14","article-title":"Generic Local Structure of the Morphisms in Commutative Algebra","volume":"310","author":"Iversen","year":"1973"},{"key":"10.1016\/0304-3975(83)90002-6_BIB15","series-title":"Algebra","author":"Lang","year":"1969"},{"key":"10.1016\/0304-3975(83)90002-6_BIB16","series-title":"Introduction to Algebraic Geometry","author":"Lang","year":"1972"},{"key":"10.1016\/0304-3975(83)90002-6_BIB17","series-title":"An elementary-recursive decision procedure for Th(R, +, \u00b7)","author":"Monck","year":"1974"},{"key":"10.1016\/0304-3975(83)90002-6_BIB18","unstructured":"D. Mumford, Introduction to Algebraic Geometry (Harvard University Press, Cambridge, MA)."},{"key":"10.1016\/0304-3975(83)90002-6_BIB19","series-title":"M\u00e9thodes d'Alg\u00e8bre Abstraite en G\u00e9ometrie Alg\u00e9brique","author":"Samuel","year":"1967"},{"key":"10.1016\/0304-3975(83)90002-6_BIB20","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1137\/0210026","article-title":"An extension of Strassen's degree bound","volume":"10","author":"Schnorr","year":"1981","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0304-3975(83)90002-6_BIB21","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1090\/S0002-9947-1974-0349648-2","article-title":"Constructions in algebra","volume":"197","author":"Seidenberg","year":"1974","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/0304-3975(83)90002-6_BIB22","series-title":"Basic Algebraic Geometry","author":"Shafarevich","year":"1972-1974"},{"key":"10.1016\/0304-3975(83)90002-6_BIB23","author":"Solovay","year":"1975","journal-title":"Private communication"},{"key":"10.1016\/0304-3975(83)90002-6_BIB24","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BF01436566","article-title":"Die Berechnungskomplexit\u00e4t von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten","volume":"20","author":"Strassen","year":"1973","journal-title":"Numer. Math."},{"key":"10.1016\/0304-3975(83)90002-6_BIB25","first-page":"51","article-title":"The computational complexity of continued fractions","author":"Strassen","year":"1981","journal-title":"Proc. 1981 ACM Symposium on Symbolic and Algebraic Computation"},{"key":"10.1016\/0304-3975(83)90002-6_BIB26","series-title":"8. Auflage der Modernen Algebra","article-title":"Algebra I","author":"van der Waerden","year":"1971"},{"key":"10.1016\/0304-3975(83)90002-6_BIB27","series-title":"Komplexit\u00e4t von Entcheidungsproblemen. Ein Seminar","first-page":"138","article-title":"Ein Entscheidungsverfahren f\u00fcr die Theorie der reellabgeschlossenen K\u00f6rper","volume":"43","author":"W\u00fcthrich","year":"1976"},{"key":"10.1016\/0304-3975(83)90002-6_BIB28","series-title":"Ph.D. Thesis","article-title":"Ein schnelles Quantoreneliminationsverfahren f\u00fcr die Theorie der algebraisch abgeschlossenen K\u00f6rper","author":"W\u00fcthrich","year":"1977"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397583900026?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397583900026?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,12]],"date-time":"2019-04-12T23:28:23Z","timestamp":1555111703000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0304397583900026"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,8]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1983,8]]}},"alternative-id":["0304397583900026"],"URL":"https:\/\/doi.org\/10.1016\/0304-3975(83)90002-6","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1983,8]]}}}