121 citations · 255 across the 32 of their papers we have counts for
4 papers · 1 filter
How real are real numbers?
G. J. Chaitin
We discuss mathematical and physical arguments against continuity and in favor of discreteness, with particular emphasis on the ideas of Emile Borel (1871-1956).
Irreducible Complexity in Pure Mathematics
G. J. Chaitin
By using ideas on complexity and randomness originally suggested by the mathematician-philosopher Gottfried Leibniz in 1686, the modern theory of algorithmic information is able to…
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…
Meta Math! The Quest for Omega
G. J. Chaitin
This book presents a personal account of the mathematics and metamathematics of the 20th century leading up to the discovery of the halting probability Omega. The emphasis is on hi…