Learnable algorithm on the continuum

Authors:
Zhimin Li;Xiang Li
Affiliations:
Institute of Computer Science, Guizhou University, Guiyang, China and School of Mathematics and Computer Science, Guizhou University for Nationalities, Guiyang, China;Institute of Computer Science, Guizhou University, Guiyang, China
Venue:
TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation
Year:
2007

Citing 2
Cited 0

Weakly computable real numbers

Journal of Complexity
Towards Limit Computable Mathematics

TYPES '00 Selected papers from the International Workshop on Types for Proofs and Programs

Quantified Score

Hi-index	0.00

Visualization

Abstract

Based on limiting recursive function proposed by Gold [2], 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.