News for hackers. Stuff that matters.

A comment on NP-Complete Problems and Physical Reality (2005). Parent comment

Re:NP-Complete Problems and Physical Reality (2005) by giech on Tuesday July 14, 2015 @07:47AM (#9884113)
His Philosophy-Complexity paper is also fantastic, in case you have not read it already: http://www.scottaaronson.com/papers/philos.pdf

It has also been discussed most recently here: https://news.ycombinator.com/item?id=9061744

[ Parent | on HN ]
Re:NP-Complete Problems and Physical Reality (2005) by andyjohnson0 on Tuesday July 14, 2015 @08:57AM (#9884459)
Thanks. I'll definitely be reading those.

Aaronson's talk on Computational Complexity and the Anthropic Principle [1] also looks interesting.

[1] http://www.scottaaronson.com/talks/anthropic.html

[ Parent | on HN ]