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

科技回声

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

GitHubTwitter

首页

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

资源链接

HackerNews API原版 HackerNewsNext.js

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

Do you believe in P = NP? – the 3. PollPaper [pdf]

2 点作者 entelechy大约 6 年前

1 comment

DonHopkins大约 6 年前
I took a class from Gasarch in the 80&#x27;s at UMD. He&#x27;s a freaky smart guy!<p>I swear to God (and have said before [1]): He wore a t-shirt that said:<p>&quot;P=NP? I don&#x27;t know, and I don&#x27;t care!&quot;<p>How times have changed!<p>[1] HN discussion:<p><a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=13315382" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=13315382</a><p>of Scott Aaronson&#x27;s article &quot;My 116-page survey article on P vs. NP: better late than never&quot;:<p><a href="https:&#x2F;&#x2F;www.scottaaronson.com&#x2F;blog&#x2F;?p=3095" rel="nofollow">https:&#x2F;&#x2F;www.scottaaronson.com&#x2F;blog&#x2F;?p=3095</a><p>Also:<p>P vs. NP and the Computational Complexity Zoo<p><a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=YX40hbAHx3s" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=YX40hbAHx3s</a>