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