{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:18Z","timestamp":1725662898177},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540073895"},{"type":"electronic","value":"9783540375852"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1975]]},"DOI":"10.1007\/3-540-07389-2_192","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:54:10Z","timestamp":1330185250000},"page":"172-178","source":"Crossref","is-referenced-by-count":0,"title":["On the comparison of notions of approximation"],"prefix":"10.1007","author":[{"given":"Giorgio","family":"Ausiello","sequence":"first","affiliation":[]},{"given":"Marco","family":"Protasi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,21]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Rose G.F. Ullian J.S., Approximation of functions on the integers. Pacific Journal of Mathematics, 13 (1963)","DOI":"10.2140\/pjm.1963.13.693"},{"key":"15_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0020-0255(71)80023-3","volume":"3","author":"D. Tsichritzis","year":"1971","unstructured":"Tsichritzis D., Approximation and complexity of functions on the in tegers. Information Sciences, 3, 1 (1971)","journal-title":"Information Sciences"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Lynch N., Recursive approximations to the halting problem. JCSS (1974)","DOI":"10.1016\/S0022-0000(74)80003-6"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1353\/lab.2005.0027","volume":"30","author":"E. M. Gold","year":"1965","unstructured":"Gold E.M., Limiting Recursion J.S.L., 30, 1 (1965)","journal-title":"J.S.L."},{"key":"15_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/321832.321841","volume":"21","author":"L. K. Schubert","year":"1974","unstructured":"Schubert L.K., Iterated limitng recursion and the program minimization problem. J.ACM, 21, 3 (1974)","journal-title":"J.ACM"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Criscuolo G., Minicozzi E. and Tratteur G., Limiting recursion and the arithmetic hierarchy. Revue AIRO, 9 (1975)","DOI":"10.1051\/ita\/197509R300051"},{"key":"15_CR7","unstructured":"Rabin M.O., Theoretical impediments to artificial intelligence. IFIP Congress (1974)"},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Ausiello G., Relations between complexity and semantics of recursive programs. II Symposium on Automata, languages and programming (1974)","DOI":"10.1007\/3-540-06841-4_56"},{"key":"15_CR9","unstructured":"Rogers H.Jr., Theory of recursive functions and effective computability. Mc Graw-Hill (1967)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1975 4th Symposium, Mari\u00e1nsk\u00e9 L\u00e1zn\u011b, September 1\u20135, 1975"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-07389-2_192.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:57:22Z","timestamp":1605643042000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-07389-2_192"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1975]]},"ISBN":["9783540073895","9783540375852"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-07389-2_192","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1975]]}}}