5 ms·
Author Charles Stross explored a similar question in his short story "Antibodies": what happens to encryption or machine intelligence when the proof that P == N
by gshubert17 7y 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/toast.html#antibodies https://www.antipope.org/charlie/blog-static/fiction/toast/t...
- empath75 7y agoNothing if it’s non constructive.
- DoctorOetker 7y ago... 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