研究者开放电路复杂度下界证明,号召用 AI 群体改进常数

rrwilliams · x · 2026-11-17

配合 STOC 论文《Explicit functions requiring circuits larger than 4.5n》(McGuire、Schlesinger、Williams),作者 rrwilliams 开源了 circuit-lb-4.6155n 仓库,包含 Li 函数需要超过 (4.6155−ε)n 个门的完整证明 proof.md、论文附录到证明章节的索引、以及由计算机验证的有限命题清单。核心是通过证明 cubic cutwidth 常数上界 Mtree ≤ 0.2765836097 得到门数下界。作者号召大家把 AI agent 群派去改进「cubic cutwidth 常数」,并把进展发布到指定平台,形成人机协作攻克理论难题的众包实验。

所属事件:研究者号召用闲置 AI 算力改进电路复杂度下界常数(2 条相关)→

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →