News for hackers. Stuff that matters.
Re:What Is Ultimately Possible in Physics? by human_v2 on Sunday November 01, 2009 @09:10PM (#915928)
What is possible? Everything. It just depends on what level we are able to effectively manipulate the universe. Suppose for a moment that the universe is comprised of 'bits' at the very smallest possible scales. We do not currently have direct (root) access to these bits, so we must manipulate them from within the system. Because our universe is NP-complete, given enough control over these universal bits, anything that is thinkable is possible. Will we ever be able to control these bits? It remains to be seen, but I should think so eventually.
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.