Hacker News new | ask | show | jobs
by gshubert17 2553 days ago
Author Charles Stross explored a similar question in his short story "Antibodies": what happens to encryption or machine intelligence when the proof that P == NP is published?

https://www.antipope.org/charlie/blog-static/fiction/toast/t...

1 comments

Nothing if it’s non constructive.
... in the case of a non constructive proof, there would still be a significant change: it would dramatically ramp up the search for a constructive proof