Hacker News new | ask | show | jobs
by marcodiego 1152 days ago
"Hence, we provide a proof of P = NP."

Now map a big, critical and difficult problem to the 2-Maxsat problem, solve it in polynomial time, get rich and come back to argue if it is really a proof of P = NP.

1 comments

Polynomial time can still be truly enormous