{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:28:18Z","timestamp":1761611298050},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540167617"},{"type":"electronic","value":"9783540398592"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16761-7_78","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:51:53Z","timestamp":1330195913000},"page":"284-293","source":"Crossref","is-referenced-by-count":15,"title":["Subpolynomial complexity classes of real functions and real numbers"],"prefix":"10.1007","author":[{"given":"N. Th.","family":"M\u00fcller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/0304-3975(85)90051-9","volume":"36","author":"H. Alt","year":"1985","unstructured":"Alt, H., Multiplication is the easiest nontrivial arithmetic function, Theoret. Comput. Sci.\n36 (1985) 333\u2013339","journal-title":"Theoret. Comput. Sci."},{"key":"30_CR2","first-page":"126","volume-title":"Proc. Seminar on Complexity of Computational Problem Solving","author":"R.P. Brent","year":"1975","unstructured":"Brent, R.P., The complexity of multiple precision arithmetic, Proc. Seminar on Complexity of Computational Problem Solving, (Queensland U. Press, Brisbane, Australia, 1975) 126\u2013165"},{"key":"30_CR3","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1145\/321941.321944","volume":"23","author":"R.P. Brent","year":"1976","unstructured":"Brent, R.P., Fast multiple precision evaluation of elementary functions, J. ACM\n23 (1976) 242\u2013251","journal-title":"J. ACM"},{"key":"30_CR4","unstructured":"Deil, T., Darstellungen und Berechenbarkeit reeler Zahlen, Informatik Berichte\n51, Fern Universit\u00e4t Hagen (1984)"},{"key":"30_CR5","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/S0304-3975(82)80003-0","volume":"20","author":"K. Ko","year":"1982","unstructured":"Ko, K. and Friedman, H., Computational complexity of real functions, Theoret. Comput. Sci.\n20 (1982) 323\u2013352","journal-title":"Theoret. Comput. Sci."},{"key":"30_CR6","unstructured":"Kreitz, C., Theorie der Darstellungen und ihre Anwendung in der konstruktiven Analysis, Informatik Berichte\n50, FernUniversit\u00e4t Hagen (1984)"},{"key":"30_CR7","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0304-3975(85)90208-7","volume":"38","author":"C. Kreitz","year":"1985","unstructured":"Kreitz, C. and Weihrauch, K., Theory of representations, Theoret. Comput. Sci.\n38 (1985) 35\u201353","journal-title":"Theoret. Comput. Sci."},{"key":"30_CR8","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/BFb0009642","volume":"145","author":"C. Kreitz","year":"1982","unstructured":"Kreitz, C. and Weihrauch, K., Complexity theory on real numbers and real functions, Proc. 6th GI-Conf., Lecture notes in computer science\n145 (Springer, Berlin, 1982) 165\u2013174","journal-title":"Proc. 6th GI-Conf., Lecture notes in computer science"},{"key":"30_CR9","unstructured":"M\u00fcller, N.Th., Computational complexity of real functions and real numbers, Informatik Berichte?, FernUniversit\u00e4t Hagen (to appear)"},{"key":"30_CR10","doi-asserted-by":"crossref","unstructured":"Owens, M.R., Compound algorithms for digit online arithmetic, Proc. 5th Symp. Comput. Arith., Ann Arbor, MI (1981) 64\u201371","DOI":"10.1109\/ARITH.1981.6159285"},{"key":"30_CR11","doi-asserted-by":"crossref","unstructured":"Owens, M.R. and Irwin, M.J., On-line algorithms for the design of pipeline architectures, Proc. Annu. Symp. Comput. Arch., Philadelphia, PA (1979) 12\u201319","DOI":"10.1145\/800090.802888"},{"key":"30_CR12","volume-title":"Komplexit\u00e4tstheorie","author":"W.J. Paul","year":"1978","unstructured":"Paul, W.J., Komplexit\u00e4tstheorie (Teubner, Stuttgart, 1978)"},{"key":"30_CR13","unstructured":"Sch\u00f6nhage, A., The fundamental theorem of algebra in terms of computational complexity, Preliminary Report, Mathematisches Institut der Universit\u00e4t T\u00fcbingen, 1982"},{"key":"30_CR14","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF02242355","volume":"7","author":"A. Sch\u00f6nhage","year":"1971","unstructured":"Sch\u00f6nhage, A. and Strassen, V., Schnelle Multiplikation gro\u00dfer Zahlen, Computing\n7 (1971) 281\u2013292","journal-title":"Computing"},{"key":"30_CR15","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1109\/TC.1977.1674901","volume":"C-26","author":"K.S. Trivedi","year":"1977","unstructured":"Trivedi, K.S. and Ercegovac, M.D., On-line algorithms for division and multiplication, IEEE Trans. Comput., vol. C-26 (1977) 681\u2013687","journal-title":"IEEE Trans. Comput."},{"key":"30_CR16","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0304-3975(85)90207-5","volume":"38","author":"K. Weihrauch","year":"1985","unstructured":"Weihrauch, K., Type 2 recursion theory, Theoret. Comput. Sci.\n38 (1985) 17\u201333","journal-title":"Theoret. Comput. Sci."},{"key":"30_CR17","unstructured":"Weihrauch, K., Computability (Springer, Berlin, to appear)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16761-7_78.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:05:13Z","timestamp":1619557513000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16761-7_78"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540167617","9783540398592"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-16761-7_78","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}