研究者开放电路复杂度下界证明,号召用 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 条相关)→
「研究」频道最新
- 本周必读论文:机器人操作、agent 记忆与基础设施评测 14 篇精选 — TheTuringPost · 2026-11-17
- Llama 3 8B 多次采样在竞赛编程与形式化数学上超越 GPT-4o 单次表现 — agihouse_org · 2026-11-17
- 教授控诉论文评审被 AI slop 刷屏:审稿一年错过三代模型 — RexDouglass · 2026-11-17
- UCLA与AWS论文:AI Agent解数学题靠找捷径,思考耗时常抵消收益 — rohanpaul_ai · 2026-11-17
- 科研 LLM 经 RAL 训练后连 Pangram 4.1 检测器也判为人类 — alejandroll10 · 2026-11-17
- ICLR 2027 讨论期结束,研究者呼吁审稿人至少回应作者 rebuttal — IanArawjo · 2026-11-17