「指数时间假说是假的」：3SAT 亚指数算法引爆理论圈
danintheory · x · 2026-10-27
wjmzbmr1 一句话转发惊呼「The exponential time hypothesis is FALSE!」，呼应近期宣布的 3SAT 亚指数时间算法（2^{n/log^eps(n)}）这一复杂性理论重磅结果，被 danintheory 等人接力传播。
所属事件:OpenAI 宣布 AI 连破 Kakeya、ETH、Yang-Mills 三大难题(38 条相关)→
「研究」频道最新
- 约翰霍普金斯 NLP 团队亮相 EMNLP 2026 布达佩斯 — mdredze · 2026-10-27
- 网友直改 Qwen 单个神经元，把模型改写成 3000 年外星人 — MarcJSchmidt · 2026-10-27
- looped transformer 中发现「非二元论」神经元等五个概念神经元 — burny_tech · 2026-10-27
- 研究：高随机性谈判任务中仅 3/9 组模型能达成互利交易 — davidad · 2026-10-27
- Qwen3.5 单神经元解读：一个神经元捏出火影、吉祥物等整个人格 — burny_tech · 2026-10-27
- Sakana AI RSI Lab 亮相一桥大学厅：Schmidhuber 主题演讲谈自研基础模型 — Stefania_druga · 2026-10-27