News for hackers. Stuff that matters.
Re:What Is Mathematics and What Should It Be? [pdf] by wolfgke on Thursday June 22, 2017 @12:09PM (#14613218)
> a lot of cryptography will ultimately fail if we discover that P = NP.

This is conjectured, but can you prove it? When the degree of the polynomial of the minimal running time or its coefficients gets large, one can imagine a world where e.g. asymmetric cryptography, as we understand it today, it still possible.

There are no comments on this comment yet.