Re:P = NP [pdf]
by elwell on Wednesday December 04, 2013 @06:22PM
(#6851268)
What are the implications?
[ Parent
| on HN ]
Amongst other things, that public key cryptography is crackable in polynomial time, rendering it effectively useless if a generalisable algorithm (such as presented in the paper) is able to convert a non-polynomial time algorithm into a polynomial time one.
http://en.wikipedia.org/wiki/P_versus_NP_problem#Consequence... has better details than I can give.