推荐hyporthogon · 2017-03
“but this piece is particularly accessible and entertaining: From Philosophy to Program Size”
推荐这篇文章,认为特别易懂且有趣
Chaitin 以程序规模复杂度重谈不完备性与数学的随机性
论证相较于时间复杂度,度量算法信息的程序规模复杂度具有更大的哲学意义。作者用它说明形式公理系统能做与不能做的事,给出哥德尔不完备性之外的另一条路径,并指出暂停概率 Ω 的各位二进制数字在数学中“无缘由地为真”,因而倾向于数学的准经验观。文中还谈到理论计算机科学与理论物理的趋同、莱布尼茨的复杂性思想、Wolfram 的《A New Kind of Science》,以及用信息论定义生命。
评论者认为它是了解 Chaitin 工作中数学、计算与哲学交汇的易读又有趣的入口,也有人对他在构造主义之争中明确站队表示意外。
“but this piece is particularly accessible and entertaining: From Philosophy to Program Size”
“Arguably Chaitin's work (notably Chaitin's omega) is a quintessential example of what lies at the intersection of mathematics, computation, and philosophy.”
“I'm a little surprised, however, to see him here proselytizing for a particular side in the constructivism debate.”