2007/01/05 by G. J. Chaitin, Gregory J. Chaitin, Chaitin, G. J.
Computer Science · Mathematics · #68Q30 #Computability, Logic, AI Algorithms #FOS: Mathematics #History and Overview (math.HO) #math.HO #msc:68Q30
paper · pdf · doi:10.48550/arxiv.math/0701164
openalex publication_date 2007/01/05 · arxiv created 2007/01/07 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Presents a history of the evolution of the author's ideas on program-size complexity and its applications to metamathematics over the course of more than four decades. Includes suggestions for further work.