Leibniz, Complexity and Incompleteness
Published on 2008-10-1525628 Views
I will discuss Leibniz's ideas on complexity (Discours de metaphysique, 1686), leading to modern work on program-size complexity, the halting probability and incompleteness. Leibniz's principle of suf