Foundations of Probability Theory for AI - The Application of Algorithmic Probability to Problems in Artificial Intelligence
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.
PDF Link: /papers/85/p48-solomonoff.pdf
AUTHOR = "Ray Solomonoff
TITLE = "Foundations of Probability Theory for AI - The Application of Algorithmic Probability to Problems in Artificial Intelligence",
BOOKTITLE = "Proceedings of the First Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-85)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "1985",
PAGES = "48--56"