Learnable Algorithm on the Continuum
Based on limiting recursive function proposed by Gold , learnable algorithm on the continuum are defined. We discuss the class of learnable real numbers and learnable real sequence in various ways. In this paper we summarize some attempts to classify the learnably approximable real numbers by the convergence rates of the corresponding computable(or learnable) sequences of rational numbers.
KeywordsReal Number Learnable Algorithm Rational Number Learnable Sequence Recursive Function
Unable to display preview. Download preview PDF.
- 5.Yasugi, M., et al.: Computability aspects of some discontinuous functions. SCMJ 5 (2001)Google Scholar
- 6.Zheng, X.: Recursive approximability of real numbers. Math. Log. Quart., 473–485 (2002)Google Scholar
- 7.Li, Z., Yasugi, M.: Computability of continuous and discontinuous real recursive functions. Lecture Series on Computer and Computational Sciences (LECCS 2006) (To appear)Google Scholar