TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

New Conjecture in the Theory of Computation and the P vs. NP Problem

1 点作者 calhoun137大约 5 年前

1 comment

gus_massa大约 5 年前
The problem with your algorithm is not that it is wrong. The problem is that everybody know that if you can duplicate the number of machines in a fixed amount of time, then you can solve any NP-Complete problem in polinomial time.<p>It&#x27;s a bad model for computation, because implementing this in real life will means a giant ball of machines that expands exponentially faster, until it has to grow faster than the speed of light.