思想与社会2011 · 分享于 Hacker News

3-SAT in polynomial time, or P=NP

探索《3-SAT in polynomial time, or P=NP》的原文与 Hacker News 社区讨论,查看来源并加入阅读清单。

阅读原文

看看社区如何讨论这个想法。

来自 Hacker News 的原始讨论。不同的视角、疑问,以及值得继续思考的线索。

最多展示 100 条相关讨论。论文可能出现在评论中,并非原帖投稿内容。

YMartinodF ·

3-SAT in polynomial time, or P=NP

5 赞同3 评论
Ybgold ·

P=NP? 3-SAT "solved" in O(n^2)

2 赞同1 评论

一个想法,引向另一个。

发现更多论文