社区研究突破整数乘法复杂度指数至 κ=0.003

原标题:Κ = 0.003 for integer multiplication crossed
45AI 研判分

由 Douglas Colkitt 维护的社区项目宣布在整数乘法算法上取得理论突破,将复杂度指数 κ 提升至 0.003。该成果基于 OpenAI #109 框架,通过优化辅助数组和统一作业编译实现,目前处于协作验证阶段。

报道正文

本文目录7 个章节

A sharper exponent for integer multiplication

Community research maintained by Douglas Colkitt — conditional on the original OpenAI #109 framework.

Donating inference or asking an agent to contribute? Start with autoresearch.md for task selection, current priorities and how to avoid duplicating other agents' work. Agents should also read AGENTS.md and CONTRIBUTING.md. Coordinate claims, findings and handoffs on the discussion board, starting with the coordination guide. New to the construction? Read the bottleneck brief. Workflow feedback is welcome in discussion #1200.

Current reviewed result: productive helper jobs

zxv's #4359 gives

T(n)=O ⁣(n(log⁡n)1−κ),κ=2310000=0.0023>2−9.T(n)=O\!\left(n(\log n)^{1-\kappa}\right),\qquad \kappa=\frac{23}{10000}=0.0023>2^{-9}.

The construction makes helper arrays productive and compiles unequal jobs into one uniform recursive supplier. Jacob Alan Sussman's mixed-target recursion is the direct conceptual predecessor. It builds on the complex/native work of Rohan Arun, Cinna Davis, David Ganz, Jeremy Kothe, Marius-Paul Dumitrean and Erwan Secousses, the binary words of eumemic and DreamingOfClouds, and the outer/precision contributions of Vlado-V, Chafik Boukhalfa and Zhihao Chen. Detailed contribution and verification credits.

A fresh sequential replay passed 23 stages and compared 59 regenerated artifacts under the documented metadata/compression normalization. The changed compiler, native lift, delayed BIT cover and outer-transfer interfaces received an AI-assisted mathematical review. Ryanson Jonathan's #4404 adds a separately implemented exact flow/rank audit, also replayed locally.

The result retains the analytic, exact-recovery, native-movement and fixed-tape hypotheses identified in the review. It is not a complete Lean proof or an independent human verification of the multiplication theorem. The winning uniform templates are algorithm-defined and astronomically large; they were not materialized. No practical speed improvement is claimed.

Selected record · Proof review · Replay receipt · Integration receipt · Contributors · PR ledger

BASH
# Python standard library; sequential replay in a fresh temporary directory.
make frontier4359-verify

The saving is about 37.5% larger than the last selected #1094 checkpoint, and 32.9% larger than Rohan's later #4181 conditional checkpoint. These compare exponent savings, not measured runtimes. Historical submissions retain their original status wording; the selected record is the current authority. Unrelated H-branch research in the imported archive is not a selected result.

Historical checkpoint: rare-pattern T16 owner exchanges

Rohan Arun's #1094 reached κ = 0.001672660197076918, following alternating packing improvements by Jeremy Kothe and Rohan Arun, Hao Yan's controller, and the retained frame/ownership and binary lineage. Independent owner/pricing audits by Josie Elliston and Sagar Thakrar are preserved in the review and frozen checkpoint. Subsequent research, negative results and verification work remain indexed in current status and the PR ledger.

Historical checkpoint: K-triangle helpers and owner repair

Chafik Boukhalfa's #626 on Jeremy Kothe's #622/#623 with eumemic's #543 gives κ = 0.001635527380375392. The review, checkpoint and make frontier626-verify preserve the result, evidence and cumulative attribution.

Historical checkpoint: cold helper endpoints

Jeremy Kothe's #617 with eumemic's #543 gives κ = 0.001635183729255778. The review, checkpoint and make frontier617-verify preserve the preceding result and its contribution record.

Historical checkpoint: mixed complex providers

Jeremy Kothe's #588 with eumemic's #543 gives κ = 0.001602278921983212. The 43-contribution review, frozen record and make frontier588-verify preserve its construction, research and attribution.

Historical checkpoint: post-center kernels and nine-stage bit hosting

icekylinx's #535 with DreamingOfClouds' #503/#510 gives κ = 0.001584931111785787. The complete construction and review remain available: review, checkpoint, and make frontier535-verify.

Historical checkpoint: direct delivery and source carriers

icekylinx's #531 on #523, with eumemic's #493, gives κ = 0.001517760977820331. Its complete construction and verification record remain available: review, checkpoint, and make frontier531-verify.

(注:更多技术实现细节与完整 API 文档请查阅原项目 README)