Tuesday, September 10, 2013

P vs. NP vs. NSA

Since the press leaks regarding NSA subversion of online encryption through various means, dicey articles (and forum discussion) have begun speculating as to whether or not the agency may be working with a quantum computer, or even might have already proven P = NP (but for obvious reasons would never disclose such a proof -- cue in "Travelling Salesman" movie). Not much to back up such speculation… but always fun guessing, I s'pose. Here's one 'popular' piece (focused on RSA encryption, no actual mention of P vs. NP):


And for those up to more of a challenge, here's a recent take from the always interesting, excellent Scott Aaronson:


No comments: