News for hackers. Stuff that matters.
Re:NP-Complete Problems and Physical Reality (2005) by kenny-log_ins on Tuesday July 14, 2015 @06:54AM (#9883941)
If you enjoyed this I highly recommend both his book, "Quantum Computing Since Democritus", and blog (http://www.scottaaronson.com/blog/). Tagline of the blog is "If you take just one piece of information from this blog: Quantum computers would not solve hard search problems instantaneously by simply trying all the possible solutions at once."
Re:NP-Complete Problems and Physical Reality (2005) by _asummers on Tuesday July 14, 2015 @10:30AM (#9885124)
Wholeheartedly recommend this book as well. He gives a brief overview of classical complexity, how quantum matrices work, then how quantum complexity works. It's really accessible to those with some complexity background.
Re:NP-Complete Problems and Physical Reality (2005) by andyjohnson0 on Tuesday July 14, 2015 @10:36AM (#9885171)
Detailed notes and problem sets for a series of twenty-one(!) lectures based on the book are at [1].

[1] http://www.scottaaronson.com/democritus/