..... in 1686 ..... Leibniz's philosophical essay ..... Discourse on Metaphysics, where Leibniz discusses how we can distinguish between facts that follow a law, and lawless, irregular, chaotic facts. How can we do this? Leibniz's idea is very simple and very profound. It's in section VI of the Discours. It's the observation that the concept of law becomes vacuous if arbitrarily high mathematical complexity is permitted, for then there is always a law. Conversely, if the law has to be extremely complicated, then the data is irregular, lawless, random, unstructured, patternless, and also compressible and irreducible. A theory has to be simpler than the data that it explains, otherwise it doesn't explain anything. ..... Here is the basic insight, the basic model. It's a software view of science: A scientific theory is a computer program that computes our observations, the experimental data. And these are our two fundamental principles, originallydue to William of Occam and to Leibniz: The simplest theory is best (Occam's razor). This means that the smallest program that calculates the observations is the best theory. Furthermore, if a theory is the same size in bits as the data it explains, then it's worthless, because there is always such a theory (Leibniz).
摘錄自Irreducible Complexity in Pure Mathematics by Gregory Chaitin
..... in 1686 ..... Leibniz's philosophical essay ..... Discourse on Metaphysics, where Leibniz discusses how we can distinguish between facts that follow a law, and lawless, irregular, chaotic facts. How can we do this? Leibniz's idea is very simple and very profound. It's in section VI of the Discours. It's the observation that the concept of law becomes vacuous if arbitrarily high mathematical complexity is permitted, for then there is always a law. Conversely, if the law has to be extremely complicated, then the data is irregular, lawless, random, unstructured, patternless, and also compressible and irreducible. A theory has to be simpler than the data that it explains, otherwise it doesn't explain anything. ..... Here is the basic insight, the basic model. It's a software view of science: A scientific theory is a computer program that computes our observations, the experimental data. And these are our two fundamental principles, originallydue to William of Occam and to Leibniz: The simplest theory is best (Occam's razor). This means that the smallest program that calculates the observations is the best theory. Furthermore, if a theory is the same size in bits as the data it explains, then it's worthless, because there is always such a theory (Leibniz).
回覆刪除摘錄自Irreducible Complexity in Pure Mathematics by Gregory Chaitin
印象中,irreducible complexity 和 Kolmogorov complexity 似乎很類似...
回覆刪除只是想拿Leibniz的想法當"散文"看看, 又因為偷懶, 所以借Chaitin的東西來引述. 並沒有在意(也沒有能力)區隔Chaitin和Kolmogorov的complexity measures有何異同 ..... 唉唉 ..... 學長總是能教人用功.....
回覆刪除哎哎哎~不要這樣說啦。
回覆刪除我對 irreducible complexity 與 Kolmogorov complexity 都沒有什麼了解的。
應該說,是 Ankh 自己對於這些理論的東西,一直保有好奇的求知心吧 :)