3 ms·

This is absolutely correct. Proving P=NP doesn't magically create the algorithm, it just proves that there is one. However, the reason why I chose to single ou

This is absolutely correct. Proving P=NP doesn't magically create the algorithm, it just proves that there is one. However, the reason why I chose to single out crypto specifically is because it has the most to lose if that algorithm exists. Our current methods of encryption become unsafe regardless of whether the algorithm is known or not. I don't think you can claim that your encryption is secure if there is an algorithm that can crack it in polynomial time, regardless of whether the algorithm is known or not.

petters 9y ago
> Proving P=NP doesn't magically create the algorithm, it just proves that there is one. This is 100% true for all practical purposes. But there is an explicit algorithm for NP-complete problems that runs in polynomial time iff P=NP. The Wikipedia page has it written down. https://en.m.wikipedia.org/wiki/P_versus_NP_problem https://en.m.wikipedia.org/wiki/P_versus_NP_problem