Probabilistic Inductive Inference:a Survey
机器学习
2007-05-23 v1 计算复杂性
计算机科学中的逻辑
逻辑
摘要
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.
关键词
引用
@article{arxiv.cs/9902026,
title = {Probabilistic Inductive Inference:a Survey},
author = {Andris Ambainis},
journal= {arXiv preprint arXiv:cs/9902026},
year = {2007}
}
备注
16 pages, to appear in Theoretical Computer Science