指数时间假说被证伪
The Exponential Time Hypothesis Is False [pdf]
一份来自 2026 年的预印本论文声称，计算理论中长期存在的指数时间假说（Exponential Time Hypothesis）已被证伪。该研究若属实，将彻底颠覆我们对 NP 完全问题计算复杂度的认知，意味着许多被认为需要指数时间才能解决的难题，可能存在更高效的算法。这一发现不仅挑战了现有理论基石，更可能为密码学、优化算法等领域带来革命性突破。尽管该结论令人震惊，但其背后涉及的数学推导与证明过程，无疑将引发全球理论计算机科学界的深入讨论与验证。
指数时间假说被证明是错误的，这意味着我们长期以来认为需要指数时间才能解决的许多计算问题，实际上可能拥有更高效的解决方案。