NiuMaAgent
编码理论 · 指数级改进

02

二元码与球面码

Binary & Spherical Codes

指数级改进二进制码最大规模的上界,并在高维球面码上取得类似结果,直击编码理论中长期未能撼动的容量极限。

指数级
上界改进幅度
A(n,d)
最大码规模问题
LEAN 4
形式化验证
问题背景

一公里内能有多少个互不“撞码”的单词?

二进制纠错码的核心问题是:在给定长度与最小距离(两个码字之间必须拉开的最小汉明距离)约束下,最多能有多少个码字?记作 A(n, d)。它直接决定通信与存储中纠错能力的上限。

半个多世纪以来,A(n, d) 的上界主要依赖 Plotkin、Johnson 等经典界及其组合改进,指数级突破长期缺失。球面码则是把“距离”搬到高维单位球面上,与球体堆积问题同源。

核心突破

同时撼动两类经典上界

Astra 给出了二进制码最大规模 A(n, d) 的指数级改进上界,并在高维球面码上得到类似结果。改进幅度是真正意义上的“指数级”,而非常数因子或多项式级别的微调。

方法上,突破与高维球体堆积的新上界共享分析框架——两类离散结构在同一套工具下同时被推进,说明这是一种统一的方法论跃迁。

  • 二进制码规模上界获得指数级改进
  • 高维球面码最大规模获得类似突破
  • 与球体堆积上界共享同一分析框架
意义与影响

为纠错码容量画下更紧的天花板

更强的上界意味着:不可能存在比这更“密”的码。这让设计者在面对“能否再塞进一些码字”的工程问题时有了确定性答案,也让理论界对 Shannon 容量极限附近的行为有了更精确的刻画。

由于二进制码与球面码在现代通信、量子纠错与哈希设计中无处不在,该结果的影响可能超出纯数学范畴。

验证与复现

证明同样以 Lean 4 形式化

与其他九项成果一致,本结果已转化为 Lean 4 形式化证明文件,可在本地重跑验证,保证每一步推导都可被逐行复核。

参考资料

深入阅读

本页内容主要整理自以下公开资料。成果仍需数学共同体长期审查,欢迎据此追踪原始文献与 Lean 证明文件。

本课题来自 OpenAI Astra 于 2026-08-01 公布的十项数学与理论计算机科学突破,编号 №02。想参与验证或深入研究,可加入 NiuMaAgent 社区 Fork 对应研究仓库。

加入 牛马智能体,开启你的开源科研之路

NiuMaAgentApache License 2.0 开源协议发布。欢迎 Fork、提交 Issue, 与全球科研人员共建 AI4Science 生态。