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