On the information-theoretic approach to G\"odel's incompleteness theorem
History and Overview
2016-09-07 v7
Abstract
In this paper we briefly review and analyze three published proofs of Chaitin's theorem, the celebrated information-theoretic version of G\"odel's incompleteness theorem. Then, we discuss our main perplexity concerning a key step common to all these demonstrations.
Keywords
Cite
@article{arxiv.math/0211078,
title = {On the information-theoretic approach to G\"odel's incompleteness theorem},
author = {Germano D'Abramo},
journal= {arXiv preprint arXiv:math/0211078},
year = {2016}
}
Comments
6 pages, no figures. Few grammar corrections