按年被提到
20032020 · 2 次2026
数学、逻辑与理论›范畴论与逻辑·arXiv:math/0305282 · math.LO

A Universal Approach to Self-Referential Paradoxes, Incompleteness and Fixed Points

自指悖论、不完备性与不动点的通用处理
Noson S. Yanofsky · 2003

按 Lawvere 的思路,用同一个简单框架统一自指悖论与不动点定理

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 8 人首次 2015-11-08 · 最近 2026-05-12
8不同的人
8活跃月份
8讨论串
93被引(OpenAlex)

沿用 F. William Lawvere 的思路,论文表明许多自指悖论、不完备性定理和不动点定理都出自同一个简单的框架。作者展示该框架如何涵盖语义悖论,以及这些悖论在逻辑、可计算性理论、复杂性理论和形式语言理论中如何表现为对角线论证和不动点定理。

HN 为什么提它

HN 上的人推荐它作为对角线论证、自指和不动点的说明性介绍,是想从数学角度看这些结果的共同结构、并看到推广的人的好读物。

教程难度 4 / 5约 80 分钟经得起时间
读之前最好知道
1康托尔对角线论证(Cantor's diagonal argument)
2可计算性与停机问题
3哥德尔不完备定理的大意
4范畴论入门(笛卡尔闭范畴)

HN 书评

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

“I think you'll enjoy reading it.”

推荐它,认为你会喜欢,其技术应用于意外考试等认知悖论
The Hardest Logic Puzzle: A step-by-step guide to true, false, and random原评论 ↗
推荐ajkjk · 2020-05

“I really like the version I just found in this paper[1]”

称自己很喜欢这篇论文里的版本,对自指与不动点不可能性的对角线论证
Weakening Cycles So That Turing Can Halt原评论 ↗
推荐myWindoonn · 2021-07

“A Universal Approach to Self-Referential Paradoxes, Incompleteness and Fixed Points explains with many examples.”

推荐它用大量例子讲解
How many real numbers exist? New proof moves closer to an answer原评论 ↗
推荐zozbot234 · 2023-06

“See A Universal Approach to Self-Referential Paradoxes, Incompleteness and Fixed Points for an expository treatment.”

推荐它对对角线论证、自指与不动点做了说明性的讲解
Basics of Proofs [pdf]原评论 ↗
推荐doomrobo · 2023-09

“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”

推荐想要数学视角和推广的人读它,认为很值得读
Alan Turing and the Power of Negative Thinking原评论 ↗
引用lidHanteyk · 2020-04

“sufficiently geometric for you”

提到 Lawvere 对哥德尔式结果的推广,或许更几何化
John Conway – The Free Will Lectures (2009) [video]原评论 ↗
被提交为 story · 2 次