思想与社会2010 · 分享于 Hacker News
NP-complete Problems and Physical Reality (2005)
探索《NP-complete Problems and Physical Reality (2005)》的原文与 Hacker News 社区讨论，查看来源并加入阅读清单。
从论文，走向讨论
看看社区如何讨论这个想法。
来自 Hacker News 的原始讨论。不同的视角、疑问，以及值得继续思考的线索。
最多展示 100 条相关讨论。论文可能出现在评论中，并非原帖投稿内容。
在讨论中发现的引用
按 HN 条目顺序展示最近的 50 条引用来源。
Ylainon ·
Ask HN: What is your favorite CS paper?
793 赞同257 评论
YScottAaronson ·
I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA
649 赞同356 评论
Ybencoder ·
A bad citizen in Javaland (2006)
219 赞同63 评论
YColinWright ·
The P=?NP Poll (2002) [pdf]
97 赞同83 评论
Ywfunction ·
NP-complete Problems and Physical Reality (2005)
94 赞同16 评论
Yandyjohnson0 ·
NP-Complete Problems and Physical Reality (2005)
88 赞同33 评论
Yrfreytag ·
Using A Slime-Mold To Calculate Minimum Spanning Trees
68 赞同20 评论
Yohashi ·
Ask HN: If P = NP, what does it mean?
53 赞同31 评论
Ytheaeolist ·
Computability: The Greatest Law of Physics
48 赞同14 评论
Yignoramous ·
Physical Limits to Computation (2000) [pdf]
40 赞同21 评论
Ytodd8 ·
An Argument for P=NP (2005) [pdf]
22 赞同73 评论
Yaifer4 ·
Thermodynamic Linear Algebra (solving linear systems in O(n))
11 赞同4 评论
Ymaverick_iceman ·
NP-Complete Problems and Physical Reality (2005)
5 赞同0 评论
Yweinzierl ·
NP-Complete Problems and Physical Reality (2005) [pdf]
2 赞同1 评论
Ynyellin ·
NP Complete Problems and Physical Reality
1 赞同0 评论
Yweinzierl ·
Is Quantum Mechanics an Island in Theoryspace? (2004) [pdf]
1 赞同1 评论