Re:P = NP [pdf]
by Osiris on Wednesday December 04, 2013 @06:16PM
(#6851220)
The TV show Elementary did an episode in which someone solved N = NP and then used the solution to break any encryption they wanted. It all seemed a little far fetched to me.
[ Parent
| on HN ]
I think you mean P = NP. And if a certain kind of proof of P = NP is found then yes, it would actually mean that you can break any encryption that exists today. That's why it lends itself so nicely to TV drama.
Re:P = NP [pdf]
by vezzy-fnord on Wednesday December 04, 2013 @06:24PM
(#6851289)
There was also an entire (unrelated) film based on the same concept, called Traveling Salesman.