TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

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

81 pointsby sidww2almost 15 years ago

4 comments

poalmost 15 years ago
Reading Lipton's description of this paper I think I understand how normal people feel when they listen to geeks talk about technology.
keefealmost 15 years ago
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.
theDougalmost 15 years ago
This was also good the last three times today it appeared on HN. :)
评论 #1586739 未加载
评论 #1586733 未加载
ilkhd2almost 15 years ago
[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...