Ideas & society2010 · shared on Hacker News
NP-complete Problems and Physical Reality (2005)
Explore NP-complete Problems and Physical Reality (2005), its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Links found in the discussion
Up to 50 recent source links, in HN item order.
Ylainon ·
Ask HN: What is your favorite CS paper?
793 points257 comments
YScottAaronson ·
I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA
649 points356 comments
Ybencoder ·
A bad citizen in Javaland (2006)
219 points63 comments
YColinWright ·
The P=?NP Poll (2002) [pdf]
97 points83 comments
Ywfunction ·
NP-complete Problems and Physical Reality (2005)
94 points16 comments
Yandyjohnson0 ·
NP-Complete Problems and Physical Reality (2005)
88 points33 comments
Yrfreytag ·
Using A Slime-Mold To Calculate Minimum Spanning Trees
68 points20 comments
Yohashi ·
Ask HN: If P = NP, what does it mean?
53 points31 comments
Ytheaeolist ·
Computability: The Greatest Law of Physics
48 points14 comments
Yignoramous ·
Physical Limits to Computation (2000) [pdf]
40 points21 comments
Ytodd8 ·
An Argument for P=NP (2005) [pdf]
22 points73 comments
Yaifer4 ·
Thermodynamic Linear Algebra (solving linear systems in O(n))
11 points4 comments
Ymaverick_iceman ·
NP-Complete Problems and Physical Reality (2005)
5 points0 comments
Yweinzierl ·
NP-Complete Problems and Physical Reality (2005) [pdf]
2 points1 comments
Ynyellin ·
NP Complete Problems and Physical Reality
1 points0 comments
Yweinzierl ·
Is Quantum Mechanics an Island in Theoryspace? (2004) [pdf]
1 points1 comments