|
|
|
|
|
|
by nostrademons
6067 days 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. |
|
|