A Glimpse into Algorithmic Information Theory

  title={A Glimpse into Algorithmic Information Theory},
  author={Cristian S. Calude},
This paper is a subjective, short overview of algorithmic information theory. We critically discuss various equivalent algorithmical models of randomness motivating a \randomness hypothesis". Finally some recent results on computably enumerable random reals are reviewed. 1 Randomness: An Informal Discussion In which we discuss some di culties arising in de ning randomness. Suppose that one is watching a simple pendulum swing back and forth, recording 0 if it swings clockwise at a given instant… CONTINUE READING


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

Draft of a paper (or series of papers) on Chaitin's work ... done for the most part during the period of Sept

  • R. Solovay
  • IBM Thomas J. Watson Research Center,
  • 1974
Highly Influential
9 Excerpts

Is the universe lawful

  • C. S. Calude, F. W. Meyerstein
  • Chaos, Solitons & Fractals,
  • 1999
2 Excerpts

Recursive Enumerability and Randomness

  • T. A. Slaman
  • 1999
3 Excerpts


  • C. S. Calude, J. Casti
  • Dinneen (eds.). Unconventional Models of…
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…