1.5k citations
- IBM Research - Thomas J. Watson Research CenterUS4 papers
- University of BristolGB3 papers
- Columbia UniversityUS2 papers
- Kyoto UniversityJP2 papers
- University of AmsterdamNL2 papers
- University of MichiganUS2 papers
- Amsterdam University of the ArtsNL1 paper
- California Institute of TechnologyUS1 paper
- Centrum Wiskunde & InformaticaNL1 paper
- Cornell UniversityUS1 paper
- IBM Research - AlmadenUS1 paper
- IBM Research - TokyoJP1 paper
4 papers · 1 filter
Epistemology as Information Theory: From Leibniz to Omega
G. J. Chaitin
In 1686 in his Discours de Metaphysique, Leibniz points out that if an arbitrarily complex theory is permitted then the notion of "theory" becomes vacuous because there is always a…
Leibniz, Randomness and the Halting Probability
G. J. Chaitin
This paper, which is dedicated to Alan Turing on the 50th anniversary of his death, gives an overview and discusses the philosophical implications of incompleteness, uncomputabilit…
Leibniz, Information, Math and Physics
G. J. Chaitin
The information-theoretic point of view proposed by Leibniz in 1686 and developed by algorithmic information theory (AIT) suggests that mathematics and physics are not that differe…
From Philosophy to Program Size
G. J. Chaitin
Most work on computational complexity is concerned with time. However this course will try to show that program-size complexity, which measures algorithmic information, is of much…