RecodeX 重构消息,一篇题为《指数时间假设不成立》的论文以PDF形式发布,提出指数时间假设(ETH)为假的论证。该假设是计算复杂性理论中的核心猜想之一,若被推翻,将影响大量基于ETH的下界证明与算法难度结论。论文发布后在技术社区获得101点热度、31条评论讨论。
论文称指数时间假设不成立,计算复杂性理论核心猜想遭挑战
AI 辅助判断中性仅供信息参考,不构成投资建议
原始信息来源Hnrssgithub.com
查看原文 ↗RecodeX 重构消息,一篇题为《指数时间假设不成立》的论文以PDF形式发布,提出指数时间假设(ETH)为假的论证。该假设是计算复杂性理论中的核心猜想之一,若被推翻,将影响大量基于ETH的下界证明与算法难度结论。论文发布后在技术社区获得101点热度、31条评论讨论。