Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Towards Limit Computable Mathematics

Susumu HayashiContact Information and Masahiro Nakata7

(6)  Department of Computer and Systems Engineering, Kobe University, Rokko, Nada, Kobe, Japan
(7)  Graduate School of Science and Technology, Kobe University, Rokko, Nada, Kobe, Japan
Abstract
The notion of Limit-Computable Mathematics (LCM) will be introduced. LCM is a fragment of classical mathematics in which the law of excluded middle is restricted to Δ 2 0 -formulas. We can give an accountable computational interpretation to the proofs of LCM. The computational content of LCM-proofs is given by Gold’s limiting recursive functions, which is the fundamental notion of learning theory. LCM is expected to be a right means for “Proof Animation”, which was introduced by the first author [10]. LCM is related not only to learning theory and recursion theory, but also to many areas in mathematics and computer science such as computational algebra, computability theories in analysis, reverse mathematics, and many others.

Contact Information Susumu Hayashi
Email: shayashi@kobe-u.ac.jp
URL: http://kurt.cla.kobe-u.ac.jp/~hayashi/
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb21
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)