How to Run Algorithmic Information Theory on a Computer

1995/09/18 by G. J. Chaitin, Gregory J. Chaitin, Chaitin, G. J. · 1 voice
Computer Science · #Computability, Logic, AI Algorithms #nlin.CD

paper · pdf · doi:10.48550/arxiv.chao-dyn/9509014

openalex publication_date 1995/09/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Lecture given Friday 7 April 1995 at the Santa Fe Institute, Santa Fe, New Mexico. The lecture was videotaped; this is an edited transcript.

Discussions

• How to Run Algorithmic Information Theory on a Computer (1995) [hn, 73 points, 3 comments]

Related

• A New Version of Algorithmic Information Theory
• Lecture Notes on Algorithmic Information Theory
• An Invitation to Algorithmic Information Theory
• Lecture notes on descriptional complexity and randomness
• Lecture Notes on Network Information Theory