5 ms·
This is a really nice list of the implications, but breaking public-key cryptography is at the top of the list: https://softwareengineering.stackexchange.com/qu
by tannhauser23 9y ago
This is a really nice list of the implications, but breaking public-key cryptography is at the top of the list: https://softwareengineering.stackexchange.com/questions/148836/what-would-be-the-impact-of-p-np https://softwareengineering.stackexchange.com/questions/1488...
I should say, theoretically breaking public-key. In reality the problem may remain too hard to brute force even if the P vs NP problem is solved.
- dom0 9y ago> breaking This preprint "implies P not equal NP".