NP-complete Problems and Physical Reality (2005)(scottaaronson.com)
scottaaronson.com
NP-complete Problems and Physical Reality (2005)
http://www.scottaaronson.com/papers/npcomplete.pdf?
1 comments
That paper is awesome. I would rank it with Dawkin's The Selfish Gene as a transcendent perspective changer--insight through the written word that comes along a few times in a lifetime.