News for hackers. Stuff that matters.
Re:What Is Ultimately Possible in Physics? by ars on Sunday November 01, 2009 @09:46PM (#915984)
You should actually read the article.

And, please look up NP-complete, because I don't think you know what it means (as opposed to just NP).

Re:What Is Ultimately Possible in Physics? by nostrademons on Monday November 02, 2009 @12:35AM (#916240)
If the universe is NP-complete, then P = NP.

Proof: universe = 42 (Adams 1978). 42 can be computed in O(1) time. Therefore, universe is in P. If one problem in the set of NP-complete problems is in P, they are all in P. Therefore, P = NP.