推荐ajkjk · 2025-06
“I remember seeing this in a great paper”
推荐这篇很棒的论文,记得曾在其中见过相关论证
用传统方法与计算视角两次证明哥德尔不完备定理
这是一篇随笔式论文,把哥德尔不完备定理证明两遍:先用经典方法,再放到计算的框架下重做。过程中指出哥德尔的工作应拆成两部分:把计算搬进算术的舞台,以及真正的不完备定理本身。
评论者称它是一篇很棒的论文,用与停机问题相关的计算视角讲哥德尔不完备性,并包含对第一、第二不完备定理的多种证明。
“I remember seeing this in a great paper”
“with several proofs of both the first and second incompleteness theorems.”