Hacker News new | ask | show | jobs
by ars 6067 days 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).

1 comments

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.