3 ms·
Demonstrates a clear lack of understanding of NP-completeness. From the blog: "There is a million dollar prize on offer for a solution to the P vs. NP problem,
by votepaunchy 7y ago
Demonstrates a clear lack of understanding of NP-completeness.
From the blog: "There is a million dollar prize on offer for a solution to the P vs. NP problem, so it’s understandable that one may wonder whether this blog post is an official entry. It is not."
From [1]: "If any NP-complete problem has a polynomial time algorithm, all problems in NP do."
[1] https://en.wikipedia.org/wiki/NP-completeness https://en.wikipedia.org/wiki/NP-completeness