按年被提到
20032017 · 3 次2026
物理与量子›计算的物理极限·arXiv:math/0303352 · math.HO

From Philosophy to Program Size

从哲学到程序规模
G. J. Chaitin · 2003

Chaitin 以程序规模复杂度重谈不完备性与数学的随机性

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 3 人首次 2017-02-09 · 最近 2026-07-27
3不同的人
4活跃月份
4讨论串
14被引(OpenAlex)

论证相较于时间复杂度,度量算法信息的程序规模复杂度具有更大的哲学意义。作者用它说明形式公理系统能做与不能做的事,给出哥德尔不完备性之外的另一条路径,并指出暂停概率 Ω 的各位二进制数字在数学中“无缘由地为真”,因而倾向于数学的准经验观。文中还谈到理论计算机科学与理论物理的趋同、莱布尼茨的复杂性思想、Wolfram 的《A New Kind of Science》,以及用信息论定义生命。

HN 为什么提它

评论者认为它是了解 Chaitin 工作中数学、计算与哲学交汇的易读又有趣的入口,也有人对他在构造主义之争中明确站队表示意外。

观点难度 3 / 5约 60 分钟经得起时间
读之前最好知道
1可计算性与图灵机
2哥德尔不完备定理
3算法信息论(Kolmogorov/Chaitin 复杂度)
4数理逻辑基础

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐hyporthogon · 2017-03

“but this piece is particularly accessible and entertaining: From Philosophy to Program Size”

推荐这篇文章,认为特别易懂且有趣
Why literature is the ultimate big-data challenge原评论 ↗
推荐pizza · 2017-09

“Arguably Chaitin's work (notably Chaitin's omega) is a quintessential example of what lies at the intersection of mathematics, computation, and philosophy.”

认为 Chaitin 的工作是数学、计算与哲学交汇的典型范例
Ask HN: CS as a philosophy原评论 ↗
批评ttctciyf · 2026-07

“I'm a little surprised, however, to see him here proselytizing for a particular side in the constructivism debate.”

How real are real numbers? (2004)原评论 ↗
被提交为 story · 1 次