{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:43:24Z","timestamp":1725489804583},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540745921"},{"type":"electronic","value":"9783540745938"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74593-8_4","type":"book-chapter","created":{"date-parts":[[2007,8,22]],"date-time":"2007-08-22T11:00:40Z","timestamp":1187780440000},"page":"39-61","source":"Crossref","is-referenced-by-count":0,"title":["Using Approximation to Relate Computational Classes over the Reals"],"prefix":"10.1007","author":[{"given":"Manuel L.","family":"Campagnolo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kerry","family":"Ojakian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2\u20133","key":"4_CR1","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.tcs.2005.09.010","volume":"348","author":"O. Bournez","year":"2005","unstructured":"Bournez, O., Hainry, E.: Elementarily computable functions over the real numbers and \u211d-sub-recursive functions. Theoretical Computer Science\u00a0348(2\u20133), 130\u2013147 (2005)","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"4_CR2","first-page":"409","volume":"74","author":"O. Bournez","year":"2006","unstructured":"Bournez, O., Hainry, E.: Recursive analysis characterized as a class of real recursive functions. Fundamenta Informaticae\u00a074(4), 409\u2013433 (2006)","journal-title":"Fundamenta Informaticae"},{"issue":"1","key":"4_CR3","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0304-3975(94)00147-B","volume":"138","author":"M.S. Branicky","year":"1995","unstructured":"Branicky, M.S.: Universal computation and other capabilities of hybrid and continuous dynamical systems. Theoretical Computer Science\u00a0138(1), 67\u2013100 (1995)","journal-title":"Theoretical Computer Science"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Campagnolo, M.L.: Computational complexity of real valued recursive functions and analog circuits. PhD thesis, IST, Universidade T\u00e9cnica de Lisboa (2001)","DOI":"10.1007\/3-540-45833-6_1"},{"issue":"4","key":"4_CR5","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1006\/jcom.2000.0559","volume":"16","author":"M.L. Campagnolo","year":"2000","unstructured":"Campagnolo, M.L., Moore, C., Costa, J.F.: Iteration, inequalities, and differentiability in analog computers. Journal of Complexity\u00a016(4), 642\u2013660 (2000)","journal-title":"Journal of Complexity"},{"issue":"4","key":"4_CR6","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1006\/jcom.2002.0655","volume":"18","author":"M.L. Campagnolo","year":"2002","unstructured":"Campagnolo, M.L., Moore, C., Costa, J.F.: An analog characterization of the Grzegorczyk hierarchy. Journal of Complexity\u00a018(4), 100\u2013977 (2002)","journal-title":"Journal of Complexity"},{"key":"4_CR7","unstructured":"Campagnolo, M.L., Ojakian, K.: The elementary computable functions over the real numbers: Applying two new techniques (submitted)"},{"key":"4_CR8","series-title":"Electronic Notes in Theoretical Computer Science","volume-title":"Proceedings of the Third International Conference on Computability and Complexity in Analysis, CCA 2006","author":"M.L. Campagnolo","year":"2007","unstructured":"Campagnolo, M.L., Ojakian, K.: The methods of approximation and lifting in real computation. In: Cenzer, D., Dillhage, R., Grubba, T., Weihrauch, K. (eds.) Proceedings of the Third International Conference on Computability and Complexity in Analysis, CCA 2006, Gainesville, Florida, USA, November 1\u20135, 2006. Electronic Notes in Theoretical Computer Science, vol.\u00a0167, Elsevier, Amsterdam (2007)"},{"issue":"2","key":"4_CR9","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/j.jco.2005.07.003","volume":"22","author":"J.F. Costa","year":"2006","unstructured":"Costa, J.F., Mycka, J.: The P\u2009\u2260\u2009NP conjecture in the context of real and complex analysis. Journal of Complexity\u00a022(2), 287\u2013303 (2006)","journal-title":"Journal of Complexity"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Gra\u00e7a, D.S., Campagnolo, M.L., Buescu, J.: Computability with polynomial differential equations. Advances in Applied Mathematics (to appear, 2007)","DOI":"10.1016\/j.aam.2007.02.003"},{"issue":"5","key":"4_CR11","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1016\/S0885-064X(03)00034-7","volume":"19","author":"D.S. Gra\u00e7a","year":"2003","unstructured":"Gra\u00e7a, D.S., Costa, J.F.: Analog computers and recursive functions over the reals. Journal of Complexity\u00a019(5), 644\u2013664 (2003)","journal-title":"Journal of Complexity"},{"key":"4_CR12","unstructured":"Gra\u00e7a, D.S., Zhong, N., Buescu, J.: Computability, noncomputability and undecidability of maximal intervals of IVPs. Transactions of the American Mathematical Society (to appear, 2007)"},{"key":"4_CR13","doi-asserted-by":"crossref","first-page":"168","DOI":"10.4064\/fm-42-1-168-202","volume":"42","author":"A. Grzegorczyk","year":"1955","unstructured":"Grzegorczyk, A.: Computable functionals. Fundamenta Mathematicae\u00a042, 168\u2013202 (1955)","journal-title":"Fundamenta Mathematicae"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Ko, K.-I.: Complexity Theory of Real Functions. Birkha\u00fcser (1991)","DOI":"10.1007\/978-1-4684-6802-1"},{"issue":"1","key":"4_CR15","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/S0304-3975(98)00117-0","volume":"210","author":"P. Koiran","year":"1999","unstructured":"Koiran, P., Moore, C.: Closed-form analytic maps in one and two dimensions can simulate universal Turing machines. Theoretical Computer Science\u00a0210(1), 217\u2013223 (1999)","journal-title":"Theoretical Computer Science"},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/0304-3975(95)00248-0","volume":"162","author":"C. Moore","year":"1996","unstructured":"Moore, C.: Recursion theory on the reals and continuous-time computation. Theoretical Computer Science\u00a0162, 23\u201344 (1996)","journal-title":"Theoretical Computer Science"},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0304-3975(02)00744-2","volume":"302","author":"J. Mycka","year":"2003","unstructured":"Mycka, J.: \u03bc \u2013 recursion and infinite limits. Theoretical Computer Science\u00a0302, 123\u2013133 (2003)","journal-title":"Theoretical Computer Science"},{"issue":"6","key":"4_CR18","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1016\/j.jco.2004.06.001","volume":"20","author":"J. Mycka","year":"2004","unstructured":"Mycka, J., Costa, J.F.: Real recursive functions and their hierarchy. Journal of Complexity\u00a020(6), 835\u2013857 (2004)","journal-title":"Journal of Complexity"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Gra\u00e7a, D.S., Bournez, O., Campagnolo, M.L., Hainry, E.: Polynomial differential equations compute all real computable functions on computable compact intervals. Journal of Complexity (2007), doi:10.1016\/j.jco.2006.12.005","DOI":"10.1016\/j.jco.2006.12.005"},{"key":"4_CR20","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1002\/sapm1941201337","volume":"20","author":"C.E. Shannon","year":"1941","unstructured":"Shannon, C.E.: Mathematical theory of the differential analyzer. J. Math. Phys. MIT\u00a020, 337\u2013354 (1941)","journal-title":"J. Math. Phys. MIT"},{"key":"4_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56999-9","volume-title":"Computable Analysis: An Introduction","author":"K. Weihrauch","year":"2000","unstructured":"Weihrauch, K.: Computable Analysis: An Introduction. Springer, Heidelberg (2000)"}],"container-title":["Lecture Notes in Computer Science","Machines, Computations, and Universality"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74593-8_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:28:22Z","timestamp":1619519302000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74593-8_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540745921","9783540745938"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74593-8_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}