39 citations · 84 across the 10 of their papers we have counts for
4 papers · 1 filter
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…
Thoughts on the Riemann hypothesis
G. J. Chaitin
The simultaneous appearance in May 2003 of four books on the Riemann hypothesis (RH) provoked these reflections. We briefly discuss whether the RH should be added as a new axiom, o…
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…
Two philosophical applications of algorithmic information theory
G. J. Chaitin
Two philosophical applications of the concept of program-size complexity are discussed. First, we consider the light program-size complexity sheds on whether mathematics is invente…