{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:14:55Z","timestamp":1725495295638},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540421979"},{"type":"electronic","value":"9783540453352"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45335-0_8","type":"book-chapter","created":{"date-parts":[[2007,11,14]],"date-time":"2007-11-14T12:49:27Z","timestamp":1195044567000},"page":"101-118","source":"Crossref","is-referenced-by-count":2,"title":["Polynomially Time Computable Functions over p-Adic Fields"],"prefix":"10.1007","author":[{"given":"George","family":"Kapoulas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,5,22]]},"reference":[{"key":"8_CR1","unstructured":"O. Aberth. Computable Analysis. Mc Graw Hill, 1980."},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"D. S. Bridges. Computability. Springer-Verlag, 1994.","DOI":"10.1007\/978-1-4612-0863-1"},{"key":"8_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139171885","volume-title":"Local Fields","author":"J. W. S. Cassels","year":"1986","unstructured":"J. W. S. Cassels. Local Fields. Cambridge University Press, Cambridge, 1986."},{"key":"8_CR4","first-page":"79","volume":"68","author":"J. Dieudonn\u00e9","year":"1944","unstructured":"J. Dieudonn\u00e9. Sur les fonctions continues p-adiques. Bulletin des Sciences Mathematiques, 68:79\u201395, 1944-45.","journal-title":"Bulletin des Sciences Mathematiques"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"F. Q. Gouvea. p-adic Numbers, an Introduction. Springer-Verlag, 1997.","DOI":"10.1007\/978-3-642-59058-0"},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/S0304-3975(82)80003-0","volume":"20","author":"H. Friedman","year":"1982","unstructured":"H. Friedman, and Ker-I Ko. Computational Complexity of Real Functions. Theoretical Computer Science, 20:323\u2013352, 1982.","journal-title":"Theoretical Computer Science"},{"key":"8_CR7","unstructured":"G. Kapoulas. Computable p-adic numbers. Submitted in J. of Automata, Languages and Complexity. Also Technical Report No. 115 CDMTCS."},{"key":"8_CR8","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":"Ker-I Ko. Complexity Theory of Real Functions. Birk\u00e4user, Boston, 1991."},{"key":"8_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-0047-2","volume-title":"p-adic Numbers, p-adic Analysis and zeta Functions.","author":"N. Koblitz","year":"1977","unstructured":"N. Koblitz. p-adic Numbers, p-adic Analysis and zeta Functions. Springer-Verlag, New York, 1977."},{"key":"8_CR10","unstructured":"G. Kreisel, D. Lacombe, and J. R. Shoenfield. Partial recursive functionals and effective operators. In A. Heyting, editor, Constructivity in mathematics (Proceedings of the colloquium held at Amsterdam), 1957, pages 195\u2013207. North-Holland, 1959."},{"key":"8_CR11","unstructured":"B. A. Kushner. Lectures on Constructive Mathematical Analysis. Nauka, 1973."},{"key":"8_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0273-0979-1989-15750-9","volume":"21","author":"L. Blum","year":"1989","unstructured":"L. Blum, M. Shub, and S. Smale. On a theory of computation and complexity over the real numbers: NP-completeness, recursive functions and universal machines. Bulletin of American Mathematical Society (New Series), 21:1\u201346, 1989.","journal-title":"Bulletin of American Mathematical Society (New Series)"},{"key":"8_CR13","first-page":"2478","volume":"240","author":"D. Lacombe","year":"1955","unstructured":"D. Lacombe. Extension de la notion de fonction recursive aux fonctions d\u2019 une ou plusiers variables reels. C. R. Acad. Sci. Paris, 240:2478\u20132480, 1955.","journal-title":"C. R. Acad. Sci. Paris"},{"issue":"13-14","key":"8_CR14","first-page":"151","volume":"241","author":"D. Lacombe","year":"1955","unstructured":"D. Lacombe. Extension de la notion de fonction recursive aux fonctions d\u2019 une ou plusiers variables reels. C. R. Acad. Sci. Paris, 241:13-14, 151\u2013153, 1955.","journal-title":"C. R. Acad. Sci. Paris"},{"key":"8_CR15","first-page":"1250","volume":"241","author":"D. Lacombe","year":"1955","unstructured":"D. Lacombe. Remarques sur les operateurs recursifs et sur les fonctions recursive d\u2019 une variable reel. C. R. Acad. Sci. Paris, 241:1250\u20131252, 1955.","journal-title":"C. R. Acad. Sci. Paris"},{"key":"8_CR16","volume-title":"p-adic Numbers and their Functions","author":"K. Mahler","year":"1981","unstructured":"K. Mahler. p-adic Numbers and their Functions. Cambridge University Press, Cambridge, second edition, 1981.","edition":"second edition"},{"key":"8_CR17","first-page":"40","volume":"17","author":"Y. Moschovakis","year":"1965","unstructured":"Y. Moschovakis. Notation systems and recursive ordered fields. Comp. Math., 17:40\u201371, 1965.","journal-title":"Comp. Math."},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/BF02422947","volume":"41","author":"A. Ostrowski","year":"1918","unstructured":"A. Ostrowski. \u0170ber einige L\u00f6sungen der Funktionalgleichunng \u00f8(x)\u00f8(y) = \u00f8(xy). Acta Math., 41:271\u2013284, 1918.","journal-title":"Acta Math."},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"M. B. Pour-El and J. I. Richards. Computability in Analysis and Physics. Springer-Verlag, 1988.","DOI":"10.1007\/978-3-662-21717-7"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"H. G. Rice. Recursive real numbers. Proc. Amer. Math. Soc., 5, 1954.","DOI":"10.1090\/S0002-9939-1954-0063328-5"},{"key":"8_CR21","volume-title":"Ultrametric Calculus","author":"W. H. Shikhoff","year":"1984","unstructured":"W. H. Shikhoff. Ultrametric Calculus. Cambridge University Press, Cambridge, 1984."},{"key":"8_CR22","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/0304-3975(90)90054-L","volume":"71","author":"K. Skandalis","year":"1990","unstructured":"K. Skandalis. Non recursiveness of the operations on real numbers. Theoretical Computer Science, 71:425\u2013429, 1990.","journal-title":"Theoretical Computer Science"},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1112\/plms\/s2-42.1.230","volume":"42","author":"A. M. Turing","year":"1937","unstructured":"A. M. Turing. On computable numbers, with an application to the Entscheidungs problem. Proc. London Math. Society, 42:230\u2013265, 1937.","journal-title":"Proc. London Math. Society"}],"container-title":["Lecture Notes in Computer Science","Computability and Complexity in Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45335-0_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T08:12:46Z","timestamp":1556957566000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45335-0_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540421979","9783540453352"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-45335-0_8","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}