RecodeX 重构消息,一篇题为《指数时间假设不成立》的论文以PDF形式发布,提出指数时间假设(ETH)为假的论证。该假设是计算复杂性理论中的核心猜想之一,若被推翻,将影响大量基于ETH的下界证明与算法难度结论。论文发布后在技术社区获得101点热度、31条评论讨论。