NP-Complete Problems and Physical Reality (2005)

Re:NP-Complete Problems and Physical Reality (2005) by andyjohnson0 on Tuesday July 14, 2015 @07:36AM (#9884081)

I posted this link because (a) it seemed like a good survey of the subject, and (b) I felt like I almost understood most of it. Does anyone have any suggestions for accessible further reading at the intersection of computer science and physics?

[ Parent | on HN ]

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 ]