论文
The Exponential Time Hypothesis Is False
一篇宣称指数时间假设(ETH)为假的论文,声称存在3-SAT的亚指数时间算法或证明其存在性,若成立将动摇细粒度复杂性领域的许多核心结论。
时间轴 (近 90 天)
10月26日
一篇题为《The Exponential Time Hypothesis Is False》的论文在Hacker News上引发了讨论,目前仅有22个点赞和1条评论。
已过期50%
一篇宣称指数时间假设(ETH)为假的论文,声称存在3-SAT的亚指数时间算法或证明其存在性,若成立将动摇细粒度复杂性领域的许多核心结论。
一篇题为《The Exponential Time Hypothesis Is False》的论文在Hacker News上引发了讨论,目前仅有22个点赞和1条评论。