外部精选
软件工程
#开发者实时流研究者称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)为代表的多项式时间算法主张缺乏物理可行性基础。
本条为导读摘要,完整论述请以原文为准。