问题背景
一公里内能有多少个互不“撞码”的单词?
二进制纠错码的核心问题是:在给定长度与最小距离(两个码字之间必须拉开的最小汉明距离)约束下,最多能有多少个码字?记作 A(n, d)。它直接决定通信与存储中纠错能力的上限。
半个多世纪以来,A(n, d) 的上界主要依赖 Plotkin、Johnson 等经典界及其组合改进,指数级突破长期缺失。球面码则是把“距离”搬到高维单位球面上,与球体堆积问题同源。
核心突破
同时撼动两类经典上界
Astra 给出了二进制码最大规模 A(n, d) 的指数级改进上界,并在高维球面码上得到类似结果。改进幅度是真正意义上的“指数级”,而非常数因子或多项式级别的微调。
方法上,突破与高维球体堆积的新上界共享分析框架——两类离散结构在同一套工具下同时被推进,说明这是一种统一的方法论跃迁。
- 二进制码规模上界获得指数级改进
- 高维球面码最大规模获得类似突破
- 与球体堆积上界共享同一分析框架
意义与影响
为纠错码容量画下更紧的天花板
更强的上界意味着:不可能存在比这更“密”的码。这让设计者在面对“能否再塞进一些码字”的工程问题时有了确定性答案,也让理论界对 Shannon 容量极限附近的行为有了更精确的刻画。
由于二进制码与球面码在现代通信、量子纠错与哈希设计中无处不在,该结果的影响可能超出纯数学范畴。
验证与复现
证明同样以 Lean 4 形式化
与其他九项成果一致,本结果已转化为 Lean 4 形式化证明文件,可在本地重跑验证,保证每一步推导都可被逐行复核。
参考资料
深入阅读
本页内容主要整理自以下公开资料。成果仍需数学共同体长期审查,欢迎据此追踪原始文献与 Lean 证明文件。
- OpenAI 官方发布OpenAI 于 2026-08-01 公布 Astra 十项数学与理论计算机科学进展。
- 249 页论文与 Lean 证明文件论文与 Lean 4 形式化证明证书已在 GitHub 开源,可本地复现。
本课题来自 OpenAI Astra 于 2026-08-01 公布的十项数学与理论计算机科学突破,编号 №02。想参与验证或深入研究,可加入 NiuMaAgent 社区 Fork 对应研究仓库。
加入 牛马智能体,开启你的开源科研之路
NiuMaAgent 以 Apache License 2.0 开源协议发布。欢迎 Fork、提交 Issue, 与全球科研人员共建 AI4Science 生态。