首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A foundation for real recursive function theory
Authors:Jos Flix Costa  Bruno Loff  Jerzy Mycka
Institution:aInstituto Superior Técnico, Technical University of Lisbon, Lisbon, Portugal;bCentro de Matemática e Aplicações Fundamentais do Complexo Interdisciplinar, University of Lisbon, Lisbon, Portugal;cInstitute of Mathematics, University of Maria Curie-Sklodowska, Lublin, Poland
Abstract:The class of recursive functions over the reals, denoted by View the MathML source, was introduced by Cristopher Moore in his seminal paper written in 1995. Since then many subsequent investigations brought new results: the class View the MathML source was put in relation with the class of functions generated by the General Purpose Analogue Computer of Claude Shannon; classical digital computation was embedded in several ways into the new model of computation; restrictions of View the MathML source were proved to represent different classes of recursive functions, e.g., recursive, primitive recursive and elementary functions, and structures such as the Ritchie and the Grzergorczyk hierarchies.The class of real recursive functions was then stratified in a natural way, and View the MathML source and the analytic hierarchy were recently recognised as two faces of the same mathematical concept.In this new article, we bring a strong foundational support to the Real Recursive Function Theory, rooted in Mathematical Analysis, in a way that the reader can easily recognise both its intrinsic mathematical beauty and its extreme simplicity. The new paradigm is now robust and smooth enough to be taught. To achieve such a result some concepts had to change and some new results were added.
Keywords:Real recursive functions  Infinite limits  Differential recursion  Computability on reals
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号