OpenAI 宣称给出 SAT 次指数时间算法
热点事件持续更新
OpenAI 宣称给出 SAT 次指数时间算法
1 篇报道1 个报道来源2 小时前更新
先了解这件事
AI 综述
OpenAI 本周宣称在理论计算机科学取得突破，给出了可满足性问题的“次指数时间”算法。据其说法，该算法的运行时间上界形如 2^(d·n^f(n))，其中 d、C 为未指明的常数。 这一说法目前只是 OpenAI 的宣称，报道未给出该上界的具体形式、常数取值或验证结果，因此尚不能视为已证实可满足性问题存在次指数时间算法。
AI 根据报道生成 · 2 小时前更新
最新进展10月31日 13:07
Galactus the Devourer 与指数时间假说：复杂度理论如何遗忘了效率的初衷报道时间线
沿着报道，了解事件的不同侧面。
10月31日
- Hacker NewsGalactus the Devourer 与指数时间假说：复杂度理论如何遗忘了效率的初衷
OpenAI 本周宣称在理论计算机科学取得突破，给出了可满足性问题的"次指数时间"算法，其运行时间上界形如 2^(d·n^f(n)) 形式，其中 d、C 为未指明的常数。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。