Hacker News new | ask | show | jobs
by napsterbr 3225 days ago
You'll definitely enjoy this: https://www.cs.umd.edu/~gasarch/papers/poll.pdf

Edit: sorry, misread your comment, thought you were wondering what was Knuth's opinion. Still, I'll leave the link here, since it's a great read nonetheless

1 comments

For the lazy people, from that document:

> Donald Knuth: (Retired from Stanford) It will be solved by either 2048 or 4096. I am currently somewhat pessimistic. The outcome will be the truly worst case scenario: namely that someone will prove “P=NP because there are only finitely many obstructions to the opposite hypothesis”; hence there will exists a polynomial time solution to SAT but we will never know its complexity!