Leibniz, Randomness and the Halting Probability

Research paper by G. J. Chaitin

Indexed on: 03 Jun '04Published on: 03 Jun '04Published in: Mathematics - History and Overview


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.