P = NP ?

Oct 14, 2009 14:21

For my nerdier friends, I offer the following recent paper from the ACM on the current state of the P = NP question.  What would it mean if P = NP? What would it mean if it doesn't. Will quantum computing destroy public-key cryptography. Though it gets a bit technical in places, it's a surprisingly almost readable paper.

For the romantic minded, I ( Read more... )

Leave a comment

Comments 3

dr_scott October 14 2009, 21:38:27 UTC
Ooh, great story. Sometimes it does pay to be a geek. ;-)

Reply


apparentparadox October 15 2009, 17:31:35 UTC
Yow!

As for the XKCD comic - did you know on the original web page, if you over over the comic you get an extra punchline or other commentary? Please provide that when you link the comic yourself!

Reply

fyellin October 15 2009, 17:46:56 UTC
This is #287 if you want the full effect.

The punchline is "General solutions get you a 50% tip."

Reply


Leave a comment

Up