5 ms·
Scott Aaronson is basically THE go-to guy for anything involving complexity theory or quantum computing. His explanations are phenomenal and his blog is usually
by bmohlenhoff 15y ago
Scott Aaronson is basically THE go-to guy for anything involving complexity theory or quantum computing. His explanations are phenomenal and his blog is usually full of easily understood information. He posted something a few weeks ago about the D-wave situation and pointed to that article he did for Forbes.
http://www.scottaaronson.com/blog/?p=639 http://www.scottaaronson.com/blog/?p=639
- Locke1689 15y agoI wouldn't say Aaronson is the premier expert on computational complexity. That would probably be Lance Fortnow who literally writes the blog on computational complexity (http://blog.computationalcomplexity.org/ http://blog.computationalcomplexity.org/). RJ Lipton is pretty notable, as well http://rjlipton.wordpress.com/ http://rjlipton.wordpress.com/.
- count 15y agoHe didn't suggest Aaronson was the premier expert, he suggested he was the best person to go to for clear, easy to understand explanations (such as in the Forbes piece linked). These are completely different things.
- bdhe 15y agoIn that vein, I highly recommend his lectures titled "Quantum Computing Since Democritus". His notes are amazingly written: http://www.scottaaronson.com/democritus/ http://www.scottaaronson.com/democritus/ and largely cover complexity theory from the ground up (not just quantum computing as the title suggests). His lecture on the Anthropic Principle also makes interesting reading.