The one thing holding theoretical CS together just broke... kinda
Fireship · 6:00 · Watch on YouTube
OpenAI 的一个内部模型据称推翻了指数时间假设（ETH）：2026 年 10 月 16 日，该模型为 3-SAT 找到了约 2^(n/√log n) 时间的算法。这个时间虽慢，但已不是指数级，因此在定义上使 ETH 为假。视频解读了该突破的技术思路、它对依赖 ETH 的 800 多篇论文的影响，以及现实的局限：算法要到 N > 10^10,000 左右才真正优于暴力搜索。