Probabilistic Inductive Inference:a Survey

TL;DR

This survey reviews developments in probabilistic inductive inference, focusing on finite inference of recursive functions, highlighting key theoretical advances and complex results in the field.

Contribution

It provides a comprehensive overview of probabilistic inductive inference, emphasizing the finite inference of recursive functions and recent significant findings.

Findings

Focus on finite inference of recursive functions

Highlights complex results in probabilistic inductive inference

Provides a comprehensive survey of recent developments

Abstract

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.