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.
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.