Ideas & society2018 · shared on Hacker News
Computational Complexity: A Modern Approach (2007) [pdf]
Research PDF · needs verificationExplore Computational Complexity: A Modern Approach (2007) [pdf], 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.
Ybjackman ·
Ask HN: What book to read to get a footing in CS theory?
306 points82 comments
Ytodsacerdoti ·
Computers and Intractability: A Guide to Algorithmic Lower Bounds
67 points4 comments
Ywannabebarista ·
Ask HN: New Resources for Learning Complexity Theory
13 points1 comments
Ylainon ·
Computational Complexity: A Modern Approach (2007) [pdf]
2 points0 comments
Ygeox ·
UCLA Computer Grad Constructs “Crown Jewel of Cryptography”
2 points0 comments
Ywesammikhail ·
Introduction to P vs. NP
1 points0 comments