柯里-霍华德同构(Curry-Howard correspondence)在计算机科学与逻辑学之间建立了一种深刻的联系:程序即证明,类型即命题。诸如 Lean 之类的证明辅助工具正是利用了这一点,将验证数学证明的过程视为对程序进行类型检查的过程。 然而,该系统面临着源于停机问题的根本局限。由于类型检查器必须确保在有限时间内完成工作,因此无法处理任意可能陷入无限循环的代码。因此,证明辅助工具必须限制计算语言,仅允许可证明的有限过程。 这种限制导致了一个不可避免的结果:证明辅助工具无法表示所有可能的数学证明。这种局限本质上是哥德尔不完备定理在计算层面的体现。由于必须保持“安全”并避免非终止,类型检查器有时会拒绝那些超出其受限逻辑范围的有效证明。虽然这些工具永远不会验证“错误”的逻辑,但它们在数学上无法验证“所有”正确的逻辑。归根结底,尽管类型检查器是强大的盟友,但其固有的不完备性意味着,在极少数理论情况下,即便编译器报错,你的代码也可能是正确的。
这是一个轻量级的用户脚本,可将 Hacker News 的讨论内容添加到任意文章页面。HNewhere 可以自动检测 Hacker News 上的相关文章,并将评论加载到侧边栏中,让你无需离开当前页面即可浏览讨论。
* 在文章旁打开 HN 讨论
* 自动检测匹配的 Hacker News 文章
* 追踪从 Hacker News 打开的链接
* 可调整大小的侧边栏
* 可折叠的评论
* 保存侧边栏宽度
* 回复链接直接跳转至 HN
**安装步骤:**
1. 安装用户脚本管理器:Userscripts (Safari)、Tampermonkey 或 Violentmonkey
2. 安装或粘贴 HNewhere.js
3. 访问带有 Hacker News 讨论的文章即可使用
**要求:**
* 支持用户脚本的浏览器
* 访问权限:Hacker News API、HN Algolia 搜索 API
* 协议:MIT