按年被提到
20192019 · 1 次2026
数学、逻辑与理论›数学哲学与数学文化·arXiv:1909.04569 · cs.LO

Incompleteness Ex Machina

机器中的不完备性(Incompleteness Ex Machina)
Sebastian Oberhoff · 2019

用传统方法与计算视角两次证明哥德尔不完备定理

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 4 人首次 2019-12-01 · 最近 2025-06-28
4不同的人
4活跃月份
4讨论串
3被引(OpenAlex)

这是一篇随笔式论文,把哥德尔不完备定理证明两遍:先用经典方法,再放到计算的框架下重做。过程中指出哥德尔的工作应拆成两部分:把计算搬进算术的舞台,以及真正的不完备定理本身。

HN 为什么提它

评论者称它是一篇很棒的论文,用与停机问题相关的计算视角讲哥德尔不完备性,并包含对第一、第二不完备定理的多种证明。

教程难度 4 / 5约 90 分钟经得起时间
读之前最好知道
1一阶算术与皮亚诺算术
2可计算性与停机问题(halting problem)
3形式系统与可证性
4对角线论证(diagonalization)

HN 书评

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

“I remember seeing this in a great paper”

推荐这篇很棒的论文,记得曾在其中见过相关论证
BusyBeaver(6) Is Quite Large原评论 ↗
引用gre · 2019-12

“with several proofs of both the first and second incompleteness theorems.”

引它说明其中有第一、第二不完备定理的多种证明
A Computability Proof of Gödel’s First Incompleteness Theorem原评论 ↗
被提交为 story · 2 次