Algorithmic Probability — Theory and Applications

  title={Algorithmic Probability — Theory and Applications},
  author={Ray J. Solomonoff},
We first define Algorithmic Probability, an extremely powerful method of inductive inference. We discuss its completeness, incomputability, diversity and subjectivity and show that its incomputability in no way inhibits its use for practical prediction. Applications to Bernoulli sequence prediction and grammar discovery are described. We conclude with a note on its employment in a very strong AI system for very general problem solving. 

From This Paper

Topics from this paper.
15 Citations
12 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 12 references

Stochastical Complexity and Statistical Inquiry

  • J. Rissanen
  • World Scientific Publishing Company
  • 1989
2 Excerpts

Universal Search Problems

  • L. A. Levin
  • Problemy Peredaci Informacii
  • 1973
1 Excerpt

Similar Papers

Loading similar papers…