{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T05:32:26Z","timestamp":1736314346810,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540619949"},{"type":"electronic","value":"9783540495888"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0037415","type":"book-chapter","created":{"date-parts":[[2006,1,25]],"date-time":"2006-01-25T15:15:55Z","timestamp":1138202155000},"page":"335-342","source":"Crossref","is-referenced-by-count":1,"title":["Feasible real random access machines"],"prefix":"10.1007","author":[{"given":"Vasco","family":"Brattka","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Hertling","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,26]]},"reference":[{"key":"23_CR1","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1109\/TEC.1961.5219227","volume":"EC-10","author":"A. Avizienis","year":"1961","unstructured":"A. Avizienis, Signed-Digit Number Representations for Fast Parallel Arithmetic, IRE Transactions on Electronic Computers vol. EC-10 (1961) 389\u2013400","journal-title":"IRE Transactions on Electronic Computers"},{"key":"23_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0273-0979-1989-15750-9","volume":"21","author":"L. Blum","year":"1989","unstructured":"L. Blum, M. Shub & S. Smale, On a theory of computation and complexity over the real numbers: NP-completeness, recursive functions and universal machines, Bull. of the Amer. Math. Soc. 21 (1989) 1\u201346","journal-title":"Bull. of the Amer. Math. Soc."},{"key":"23_CR3","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0304-3975(95)00249-9","volume":"162","author":"V. Brattka","year":"1996","unstructured":"V. Brattka, Recursive characterization of computable real-valued functions and relations, Theoretical Computer Science 162 (1996) 45\u201377","journal-title":"Theoretical Computer Science"},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"V. Brattka & P. Hertling, Feasible real random access machines, Informatik Berichte 193, FernUniversit\u00e4t Hagen (1995)","DOI":"10.1007\/BFb0037415"},{"issue":"No.2","key":"23_CR5","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1145\/321941.321944","volume":"23","author":"R.P. Brent","year":"1976","unstructured":"R.P. Brent, Fast Multiple-Precision Evaluation of Elementary Functions, J. of the ACM 23, No. 2 (1976) 242\u2013251","journal-title":"J. of the ACM"},{"key":"23_CR6","unstructured":"C. Burnikel, K. Mehlhorn & S. Schirra, On degeneracy in geometric computations, Proc. of the 5th ACM-SIAM Symp. on Discrete Algorithms (1994) 16\u201323"},{"key":"23_CR7","doi-asserted-by":"crossref","first-page":"61","DOI":"10.4064\/fm-44-1-61-71","volume":"44","author":"A. Grzegorczyk","year":"1957","unstructured":"A. Grzegorczyk, On the definition of computable real continuous functions, Fund. Math. 44 (1957) 61\u201371","journal-title":"Fund. Math."},{"key":"23_CR8","unstructured":"P. Hertling & K. Weihrauch, Levels of degeneracy and exact lower complexity bounds for geometric algorithms, Proc. of the Sixth Can. Conf. on Comp. Geometry (1994) 237\u2013242"},{"key":"23_CR9","unstructured":"G. Hotz, G. Vierke & B. Schieffer, Analytic machines, Electronic Colloquium on Computational Complexity, TR 95-025 (1995)"},{"key":"23_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-6802-1","volume-title":"Complexity Theory of Real Functions","author":"K.-I Ko","year":"1991","unstructured":"K.-I Ko, Complexity Theory of Real Functions, Birkh\u00e4user, Boston (1991)"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"P. Koiran, A weak version of the Blum-Shub-Smale model, Proc. 34th IEEE Symposium on Foundations of Computer Science (1993) 486\u2013495","DOI":"10.1109\/SFCS.1993.366838"},{"key":"23_CR12","first-page":"2478","volume":"240\/241","author":"D. Lacombe","year":"1955","unstructured":"D. Lacombe, Extension de la notion de fonction r\u00e9cursive aux fonctions d'une ou plusieurs variables r\u00e9elles I\u2013III, Comptes Rendus 240\/241 (1955) 2478\u20132480\/13\u201314,151\u2013153,1250\u20131252","journal-title":"Comptes Rendus"},{"key":"23_CR13","doi-asserted-by":"crossref","unstructured":"N.Th. M\u00fcller, Computational complexity of real functions and real numbers, Informatik Berichte 59, FernUniversit\u00e4t Hagen (1986)","DOI":"10.1007\/3-540-16761-7_78"},{"key":"23_CR14","unstructured":"N.Th. M\u00fcller, Towards a real real RAM: a prototype using C++, Proc. of the Workshop on Computability and Complexity in Analysis, Trier (1996) 59\u201366"},{"issue":"No.1","key":"23_CR15","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1006\/jcom.1995.1002","volume":"11","author":"E. Novak","year":"1995","unstructured":"E. Novak, The real number model in numerical analysis, Journal of Complexity 11, No. 1 (1995) 57\u201373","journal-title":"Journal of Complexity"},{"key":"23_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-21717-7","volume-title":"Computability in Analysis and Physics","author":"M.B. Pour-El","year":"1989","unstructured":"M.B. Pour-El & J. Richards, Computability in Analysis and Physics, Springer, Berlin (1989)"},{"key":"23_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F. Preparata","year":"1985","unstructured":"F. Preparata & M. Shamos, Computational Geometry, Springer, New York (1985)"},{"key":"23_CR18","unstructured":"M. Schr\u00f6der, Topological Spaces Allowing Type 2 Complexity Theory, Proceedings of the Workshop on Computability and Complexity in Analysis 95, Informatik Berichte 190, FernUniversit\u00e4t Hagen (1995)"},{"key":"23_CR19","volume-title":"Information-Based Complexity","author":"J. Traub","year":"1988","unstructured":"J. Traub, G. Wasilkowski & H. Wo\u017aniakowski, Information-Based Complexity, Academic Press, New York (1988)"},{"key":"23_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69965-8","volume-title":"Computability","author":"K. Weihrauch","year":"1987","unstructured":"K. Weihrauch, Computability, Springer, Berlin (1987)"},{"key":"23_CR21","unstructured":"K. Weihrauch, A Simple Introduction to Computable Analysis, Informatik Berichte 171, FernUniversit\u00e4t Hagen (1995)"},{"key":"23_CR22","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1016\/0885-064X(91)90026-T","volume":"7","author":"K. Weihrauch","year":"1991","unstructured":"K. Weihrauch, On the complexity of online computations of real functions, Journal of Complexity 7 (1991) 380\u2013394","journal-title":"Journal of Complexity"},{"key":"23_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0304-3975(91)90168-2","volume":"82","author":"K. Weihrauch","year":"1991","unstructured":"K. Weihrauch & Ch. Kreitz, Type 2 computational complexity of functions on Cantor's space, Theoretical Computer Science 82 (1991) 1\u201318","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","SOFSEM'96: Theory and Practice of Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0037415","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T11:47:57Z","timestamp":1736250477000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0037415"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540619949","9783540495888"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/bfb0037415","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}