Mind Matters Natural and Artificial Intelligence News and Analysis
close-up-cute-little-child-girl-spinning-a-coin-to-make-decision-heads-or-tails-game-stockpack-adobe-stock.jpg
Close up cute little child girl spinning a coin to make decision. Heads or tails game.

The Chaitin Interview II: Defining Randomness

Share
Facebook
Twitter
LinkedIn
Flipboard
Print
Email

In the 1960s, mathematician and computer scientist Gregory Chaitin published a landmark paper in the field of algorithmic information theory in the Journal of the ACM – and he was only a teenager. Listen in as Robert J. Marks explores that paper with Chaitin, covering Chaitin’s definition of randomness and his philosophical interest in algorithmic information theory.

Show Notes

  • 00:27 | Introducing Gregory Chaitin
  • 01:12 | Chaitin’s landmark paper published in his teen years
  • 02:04 | Chaitin’s definition of randomness
  • 08:43 | Metaphysics
  • 10:30 | Chaitin’s philosophical interest
  • 19:24 | Fermat’s Last Theorem

Additional Resources

(Portions of this transcript have been altered to clarify the content).


The Chaitin Interview II: Defining Randomness