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

科技回声

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

GitHubTwitter

首页

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

资源链接

HackerNews API原版 HackerNewsNext.js

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

Algorithm solves NP-Complete Problems in P time

2 点作者 calhoun137大约 5 年前

1 comment

eesmith大约 5 年前
&gt; - each timestep, self-replicate the most recently made objects twice each, and append true, false to the array<p>&gt; - after N timesteps, every possible set of values for the boolean variables will be in memory<p>Creating that takes O(2^N) time, hence this algorithm is not polynomial. It&#x27;s especially not linear, as claimed.
评论 #22710730 未加载