Algorithmic Probability

  • Ming Li
  • Paul Vitányi
Part of the Texts and Monographs in Computer Science book series (MCS)


P.S. Laplace (1749 – 1827) has pointed out the following reason why intuitively a regular outcome of a random event is unlikely.


Recursive Function Infinite Sequence Code Word Kolmogorov Complexity Algorithmic Probability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1993

Authors and Affiliations

  • Ming Li
    • 1
  • Paul Vitányi
    • 2
  1. 1.Department of Computer ScienceUniversity of WaterlooWaterlooCanada
  2. 2.Centrum voor Wiskunde en InformaticaAmsterdamThe Netherlands

Personalised recommendations