[控场AI]
论文

The Exponential Time Hypothesis Is False

一篇宣称指数时间假设(ETH)为假的论文,声称存在3-SAT的亚指数时间算法或证明其存在性,若成立将动摇细粒度复杂性领域的许多核心结论。

时间轴 (近 90 天)

10月26日

一篇题为《The Exponential Time Hypothesis Is False》的论文在Hacker News上引发了讨论,目前仅有22个点赞和1条评论。

已过期50%

来源文章