1 research outputs found
Probabilistic Inductive Inference:a Survey
Inductive inference is a recursion-theoretic theory of learning, first
developed by E. M. Gold (1967). This paper surveys developments in
probabilistic inductive inference. We mainly focus on finite inference of
recursive functions, since this simple paradigm has produced the most
interesting (and most complex) results.Comment: 16 pages, to appear in Theoretical Computer Scienc