Computational complexity
[..] almost all the problems we actually want to solve turn out to be computable in Turing’s sense; the real question is -- which problems are efficiently or feasibly computable?
http://www.scottaaronson.com/papers/phi los.pdf
http://www.scottaaronson.com/papers/phi
Comments