{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T15:57:11Z","timestamp":1726415831403},"reference-count":17,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1991,5,1]],"date-time":"1991-05-01T00:00:00Z","timestamp":673056000000},"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":8113,"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":[[1991,5]]},"DOI":"10.1016\/0304-3975(91)90168-2","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T23:47:37Z","timestamp":1027640857000},"page":"1-18","source":"Crossref","is-referenced-by-count":9,"title":["Type 2 computational complexity of functions on Cantor's space"],"prefix":"10.1016","volume":"82","author":[{"given":"Klaus","family":"Weihrauch","sequence":"first","affiliation":[]},{"given":"Christoph","family":"Kreitz","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"year":"1985","series-title":"Constructive Analysis","author":"Bishop","key":"10.1016\/0304-3975(91)90168-2_BIB1"},{"key":"10.1016\/0304-3975(91)90168-2_BIB2","series-title":"Proc. Seminar on Complexity of Computational Problem Solving","first-page":"126","article-title":"The complexity of multiple precision arithmetic","author":"Brent","year":"1975"},{"key":"10.1016\/0304-3975(91)90168-2_BIB3","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1145\/321941.321944","article-title":"Fast multiple precision evaluation of elementary functions","volume":"23","author":"Brent","year":"1976","journal-title":"J. ACM"},{"key":"10.1016\/0304-3975(91)90168-2_BIB4","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1002\/malq.19730191901","article-title":"Theorie der Numerierungen I","volume":"19","author":"Ershov","year":"1973","journal-title":"Z. Math. Logik Grundlag. Math."},{"key":"10.1016\/0304-3975(91)90168-2_BIB5","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0304-3975(83)90036-1","article-title":"Computation of functionals using minimal initial segments","volume":"23","author":"Gordon","year":"1983","journal-title":"Theoret. Comput. Sci."},{"year":"1979","series-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcropft","key":"10.1016\/0304-3975(91)90168-2_BIB6"},{"key":"10.1016\/0304-3975(91)90168-2_BIB7","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/S0304-3975(82)80003-0","article-title":"Computational complexity of real functions","volume":"20","author":"Ko","year":"1982","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(91)90168-2_BIB8","series-title":"Informatik-Berichte","article-title":"Compactness in constructive analysis revisited","author":"Kreitz","year":"1984"},{"key":"10.1016\/0304-3975(91)90168-2_BIB9","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0304-3975(85)90208-7","article-title":"Theory of representations","volume":"38","author":"Kreitz","year":"1985","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(91)90168-2_BIB10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0009642","article-title":"Complexity Theory on Real Numbers and Real Functions","author":"Kreitz","year":"1982"},{"key":"10.1016\/0304-3975(91)90168-2_BIB11","article-title":"Subpolynomial Complexity Classes of Real Functions and Real Numbers","volume":"226","author":"M\u00fcller","year":"1986"},{"key":"10.1016\/0304-3975(91)90168-2_BIB12","series-title":"Informatik-Berichte Nr. 66","article-title":"Uniform computational complexity of Taylor series","author":"M\u00fcller","year":"1987"},{"year":"1967","series-title":"Theory of Recursive Functions and Effective Computability","author":"Rogers","key":"10.1016\/0304-3975(91)90168-2_BIB13"},{"year":"1987","series-title":"Computability","author":"Weihrauch","key":"10.1016\/0304-3975(91)90168-2_BIB14"},{"key":"10.1016\/0304-3975(91)90168-2_BIB15","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0304-3975(85)90207-5","article-title":"Type 2 recursion theory","volume":"38","author":"Weihrauch","year":"1985","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(91)90168-2_BIB16","series-title":"Informatik-Berichte Nr. 68","article-title":"Dependence, convergence and computational complexity of continuous functionals and operators on Cantor's space","author":"Weihrauch","year":"1987"},{"key":"10.1016\/0304-3975(91)90168-2_BIB17","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/0168-0072(87)90065-0","article-title":"Representations of the real numbers and of the open subsets of the real numbers","volume":"35","author":"Weihrauch","year":"1987","journal-title":"Ann. Pure Appl. Logic"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397591901682?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397591901682?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:53:40Z","timestamp":1555113220000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0304397591901682"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,5]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1991,5]]}},"alternative-id":["0304397591901682"],"URL":"https:\/\/doi.org\/10.1016\/0304-3975(91)90168-2","relation":{},"ISSN":["0304-3975"],"issn-type":[{"type":"print","value":"0304-3975"}],"subject":[],"published":{"date-parts":[[1991,5]]}}}