3 ms·
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
by nostrademons 17y ago
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.