热点事件持续更新
四学者提出打破 2^m 屏障的 #SAT 算法
1 篇报道1 个报道来源3 小时前更新
先了解这件事
AI 综述
2026年10月15日，AGI Hunt 报道，Sanjay Jain、Junqiang Peng、Frank Stephan、Mingyu Xiao 四位学者在 arXiv 发表新论文，提出打破 #SAT 问题 2^m 时间屏障的算法：对任意常数 k 的 #k-SAT 给出 O(2^(m(1-1/O(k)))) 的算法，即优于此前的 2^m 时间上界。论文同时对 #2-occ-SAT（图中边覆盖计数为其特例）给出 O(2^(mω/3)) 算法，其中 ω<2.3714 为矩阵乘法指数，并证明了相应下界。目前该工作以 arXiv 预印本形式发布，报道未提及同行评议或正式发表情况。
AI 根据报道生成 · 3 小时前更新
最新进展10月15日 02:31
四学者 arXiv 论文对 #k-SAT 给出 O(2^(m(1-1/O(k)))) 算法，打破 2^m 时间屏障。报道时间线
沿着报道，了解事件的不同侧面。
10月15日
- AGI Hunt#SAT 破防：四学者给出打破 2^m 时间屏障的新算法
Sanjay Jain、Junqiang Peng、Frank Stephan、Mingyu Xiao 的新 arXiv 论文打破 #SAT 的 2^m 时间屏障，对任意常数 k 的 #k-SAT 给出 O(2^(m(1-1/O(k)))) 算法。论文同时对 #2-occ-SAT（图中边覆盖计数为特例）给出 O(2^(mω/3)) 算法，ω<2.3714 为矩阵乘法指数，并证明了相应下界。
本事件热度走势
当前热度 9·可比范围峰值 10（10月15日 03:00）·近 24 小时可比范围变化 –
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。