低于 n log n 的整数乘法
摘要
OpenAI 发布了 openai/math 代码库,其中包含 722 篇手稿,归入 372 个研究脉络——涵盖整数乘法低于 n log n、π 的无理化指数以及 Mahler 猜想等成果。这些成果由一个尚未发布的内部模型在约 4,000 个问题上生成,其中许多结果已用 Lean 形式化。
查看缓存全文
缓存时间: 2026/10/06 23:54
openai/math
来源:https://github.com/openai/math
Readme
本仓库包含由 OpenAI 内部模型生成的数学手稿及相应的证明材料。
作为模型开发的一部分,我们在开放的研究问题上对模型进行评测。在我们已有的数学评测趋于饱和之后,我们扩大了这些评测的规模。其中部分成果是建立在模型此前产生的结果之上的。
本合集收录了处于不同验证阶段的结果。并非所有结果都附有 Lean 形式化证明。我们将随着获得新的形式化证明持续更新本仓库。
部分尚未形式化的结果可能存在问题。我们会尽力快速修复此类问题。 我们也在探索托管这些材料的社区仓库。
合集导航
当前目录包含 722 篇手稿,组织为 372 个系列(family)。一个系列将相关论文归为一组,其中可能包括主要结果、配套论证、推论或替代证明。每个系列均按数学学科分类。
- 请先阅读概述,了解各个系列的介绍。
- 使用手稿索引查找具体论文及其配套材料。
preprints/目录包含 PDF 文件、源文件,以及各手稿的引用说明和构建说明。- Lean 库和形式化目录描述了可用的形式化证明、其对应的论文以及验证配置。如需更多检查说明,请参阅Comparator 指南。许多(但并非全部)手稿已完成形式化。
推理摘要
我们同时发布模型推理过程的精简摘要,涵盖以下结果:
| 系列 | 主题 |
|---|---|
| 007 | 乘法函数的普通两点相关性 |
| 017 | π 的无理指数 |
| 087 | 对称与一般 Mahler 猜想 |
| 102 | 基本半定阈值下的普通 NP 难度 |
| 159 | 算术级数的拟多项式界 |
| 197 | 特征二下的 Kaplansky 直接有限性猜想 |
| 221 | 稀释自旋玻璃的 Mézard–Parisi 公式 |
| 271 | 量子 Heisenberg 铁磁体中的自发磁化 |
| 287 | 自由群因子的同构 |
| 362 | 三维相对论 Vlasov–Maxwell 系统 |
这些结果是如何产生的
绝大多数结果是使用同一套流程、由一个尚未发布的 OpenAI 内部模型获得的。平均而言,每个结果使用了约三小时的 ChatGPT Pro 推理计算。在整个评测过程中,该模型被提出了约 4,000 个问题。将输出聚合为结果系列和手稿,并要求达到适当的显著性水平后,形成了上述目录。
该固定流程的例外情况包括关于黎曼 zeta 函数零点无点区域的工作,以及对 CM 阿贝尔簇证明 Hodge 猜想的研究。此外,关于黎曼 zeta 函数 Re(s) > 11/12 零点无点区域的文稿经过了人工编辑以提升可读性。
版本与引用
我们将保留本合集的公开发布历史。更正与修订将作为新版本记录,此前发布的版本仍可访问。
如需引用单篇手稿,请使用其目录中的 BibTeX 块。
相似文章
自动研究:低于 n log n 的整数乘法
一次自动化研究运行,探索复杂度低于 n log n 的整数乘法算法,提供可复现的贡献成果、代码仓库贡献指南,以及对研究思路和拉取请求的交互式可视化。
OpenAI 一口气发布 700 份数学证明与反例预印本
OpenAI 发布了一个代码仓库,包含 722 份数学手稿(700 份预印本),按 372 组证明与反例归类,这些内容由一个尚未发布的内部模型生成,其中还包括部分 Lean 形式化验证和精简后的推理轨迹。相关成果涵盖黎曼 zeta 函数、Mahler 猜想以及自由群因子等领域,生成过程中针对约 4,000 个给定问题,每项结果平均使用了约三小时的 ChatGPT Pro 思考算力。
数学家们还不知道最快的乘法方法
本文探讨了计算机科学中寻找最快乘法算法的未解问题,追溯其历史从学校的O(n²)方法到现代突破如Karatsuba在1960年的发现和近期的2024年结果,并解释了为什么这对AI、加密和其他数字任务至关重要。
OpenAI的最新研究表明,LLM能够解决数学领域的前沿问题(1分钟阅读)
OpenAI的研究表明,LLM能够解决九个开放数学问题,这些来自COLT、FOCS、交换代数和Erdős问题,采用包含GPT-5.5 Pro和Claude Opus 4.8的简单pipeline,并使用了Lean形式化验证。
@OpenAI:我们正在发布手稿、正式的 Lean 证书和推理演练,以便数学家们可以檢視这些…
OpenAI 发布了十项由 AI 在数学和理论计算机科学领域取得的进展的手稿、正式的 Lean 证书和推理演练,其中包括球体堆积、非 sofic 群和量子并行重复方面的结果。