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

科技回声

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

GitHubTwitter

首页

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

资源链接

HackerNews API原版 HackerNewsNext.js

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

The Explainer: P vs. NP

4 点作者 dskhatri超过 15 年前

1 comment

roundsquare超过 15 年前
Eh, a decent explanation, but they left out the most interest, critical and complex part: how can you adapt an algorithm for problem 1 to an algorithm for problem 2?<p>Also, they toss around terms like "average case" and "worst case" pretty freely at the end. If this is really for someone who doesn't know any math/cs, these terms need explaining.<p>Still, a valiant attempt.