[human_v2]

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.

[ars]

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).

[nostrademons]

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.