Foundations of Probability Theory for AI - The Application of Algorithmic Probability to Problems in Artificial Intelligence
Artificial Intelligence
2013-04-15 v1
Abstract
This paper covers two topics: first an introduction to Algorithmic Complexity Theory: how it defines probability, some of its characteristic properties and past successful applications. Second, we apply it to problems in A.I. - where it promises to give near optimum search procedures for two very broad classes of problems.
Keywords
Cite
@article{arxiv.1304.3424,
title = {Foundations of Probability Theory for AI - The Application of Algorithmic Probability to Problems in Artificial Intelligence},
author = {Ray Solomonoff},
journal= {arXiv preprint arXiv:1304.3424},
year = {2013}
}
Comments
Appears in Proceedings of the First Conference on Uncertainty in Artificial Intelligence (UAI1985)