推荐throwaway000002 · 2015-11
“I think you'll enjoy reading it.”
推荐它,认为你会喜欢,其技术应用于意外考试等认知悖论
按 Lawvere 的思路,用同一个简单框架统一自指悖论与不动点定理
沿用 F. William Lawvere 的思路,论文表明许多自指悖论、不完备性定理和不动点定理都出自同一个简单的框架。作者展示该框架如何涵盖语义悖论,以及这些悖论在逻辑、可计算性理论、复杂性理论和形式语言理论中如何表现为对角线论证和不动点定理。
HN 上的人推荐它作为对角线论证、自指和不动点的说明性介绍,是想从数学角度看这些结果的共同结构、并看到推广的人的好读物。
“I think you'll enjoy reading it.”
“I really like the version I just found in this paper[1]”
“A Universal Approach to Self-Referential Paradoxes, Incompleteness and Fixed Points explains with many examples.”
“See A Universal Approach to Self-Referential Paradoxes, Incompleteness and Fixed Points for an expository treatment.”
“This was a great read, if you want a mathematical take on it, and some generalization too. A Universal Approach to Self-Referential Paradoxes, Incompleteness and Fixed Points”
“sufficiently geometric for you”