Leibniz, Complexity and Incompleteness
Published on Oct 15, 200825571 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