Leibniz, Randomness and the Halting Probability
arXiv:math/0406055
Abstract
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, uncomputability and randomness.
6 pages