Algorithmic information theory: Some recollections
History and Overview
2007-05-23 v2
Abstract
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.
Keywords
Cite
@article{arxiv.math/0701164,
title = {Algorithmic information theory: Some recollections},
author = {G. J. Chaitin},
journal= {arXiv preprint arXiv:math/0701164},
year = {2007}
}