Algorithmic Information Theory and Foundations of Probability

  • Authors:

  • Alexander Shen

  • Affiliations:

  • LIF Marseille, CNRS & Univ. Aix---Marseille, On leave from IITP, RAS, Moscow, Supported in part by NAFIT ANR-08-EMER-008-01 grant,

  • Venue:
  • RP '09 Proceedings of the 3rd International Workshop on Reachability Problems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The question how and why mathematical probability theory can be applied to the "real world" has been debated for centuries. We try to survey the role of algorithmic information theory (Kolmogorov complexity) in this debate.