Probabilistic Inductive Inference:a Survey

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
16 pages, to appear in Theoretical Computer Science

Keywords

Machine Learning, Computational Complexity, Logic in Computer Science, Logic, F.1.1., F.4.1., I.2.3., I.2.6

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/33157

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/9902026
 http://arxiv.org/abs/cs/9902026

Collections

arXiv