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

科技回声

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

GitHubTwitter

首页

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

资源链接

HackerNews API原版 HackerNewsNext.js

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

R.J. Lipton - A proof that P is not equal to NP

81 点作者 sidww2将近 15 年前

4 条评论

po将近 15 年前
Reading Lipton's description of this paper I think I understand how normal people feel when they listen to geeks talk about technology.
keefe将近 15 年前
The paper is rather complicated, you can see it here <a href="http://www.hpl.hp.com/personal/Vinay_Deolalikar/#s.p" rel="nofollow">http://www.hpl.hp.com/personal/Vinay_Deolalikar/#s.p</a>. on the author's site.<p>it would be nice to believe this is solved, but my gut instinct is that it will not be vetted.
theDoug将近 15 年前
This was also good the last three times today it appeared on HN. :)
评论 #1586739 未加载
评论 #1586733 未加载
ilkhd2将近 15 年前
[jokingly] Would be interesting to know, what Does Perelman think about the proof? At least it is not from math community, so probably it is ok to take the million...