LAX 上线：用自然数学语言连接 Lean，已形式化 NL=coNL 定理
fortnow · x · 2026-09-17
LAX 今日发布，提供一种将自然数学语言与 Lean 形式化证明体系连接的方式。它内置了定义复杂性类的机制，并能形式化一些复杂性理论结果，例如已归档的 Immerman–Szelepcsényi 定理（NL=coNL）：通过在有限配置图上进行归纳计数，构造一个非确定性图灵机顺序生成路径与普查见证，在每条分支上停机且只使用对数空间。该条目由 Édouard Bonnet 借助 Codex 5.6 和 6 形式化，基于 Lean v4.33.0 与 mathlib，附带概念图、证明网络与社区评审机制。
「研究」频道最新
- LLM「神谕」使用研究全文：用户日益让模型替自己判断 — ValerioCapraro · 2026-09-17
- 68000 条提示词研究：用户日益把 LLM 当「神谕」，多数人毫无察觉 — ValerioCapraro · 2026-09-17
- Liquid 与英矽智能登 Cell 封面：小模型在长寿任务上超越 GPT-5 等前沿模型 — helloiamleonie · 2026-09-17
- 汉阳大学微型磁控机器人集群：千机协同举起 350 倍自重 — TinfoilTricorn · 2026-09-17
- 合成数据让人体检测 mAP50 提升 160%,AWS 公开工业安全 AI 流水线 — AWS ML Blog · 2026-09-17
- Reka Labs 提出 Omni-World Models：单一架构统一语言与物理世界 — RekaAILabs · 2026-09-17