Algorithmic Information Theory

van Lambalgen, Michiel

J. Symbolic Logic, Tome 54 (1989) no. 1, p. 1389-1400 / Harvested from Project Euclid

Résumé

We present a critical discussion of the claim (most forcefully propounded by Chaitin) that algorithmic information theory sheds new light on Godel's first incompleteness theorem.

Publié le : 1989-12-14
Classification:

@article{1183743106,
     author = {van Lambalgen, Michiel},
     title = {Algorithmic Information Theory},
     journal = {J. Symbolic Logic},
     volume = {54},
     number = {1},
     year = {1989},
     pages = { 1389-1400},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183743106}
}

van Lambalgen, Michiel. Algorithmic Information Theory. J. Symbolic Logic, Tome 54 (1989) no. 1, pp.  1389-1400. http://gdmltest.u-ga.fr/item/1183743106/