返回资讯中心
外部精选
软件工程
#开发者实时流

研究者称P vs. NP是物理上不可能的,并批评O(n^100)主张

来源标题:Title: The O(n^{100}) Fraud: Why P vs. NP is a Physical Impossible

一篇题为《O(n^100)骗局:为什么P vs. NP在物理上不可能》的文章主张,P vs. NP问题不是单纯的数学难题,而是在物理上不可能解决。文章质疑以O(n^100)为代表的多项式时间算法主张缺乏物理可行性基础。

Hacker News 最新LIXUANYU2026/11/11 · 今天1 分钟阅读

这个来源的 RSS 只提供摘要,下面是原文导语;完整论述请点「打开原文」。

一篇题为《O(n^100)骗局:为什么P vs. NP在物理上不可能》的文章主张,P vs. NP问题不是单纯的数学难题,而是在物理上不可能解决。文章质疑以O(n^100)为代表的多项式时间算法主张缺乏物理可行性基础。

本条为导读摘要,完整论述请以原文为准。

打开原文
去社区讨论 →