fyellin (fyellin) wrote,

P = NP ?

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 offer the following tale of romance gone horribly wrong. Who knew that computer science could save someone from a pathological liar. Make sure to know the difference between GET and POST.

And of course, the obligatory XKCD comic:


  • (no subject)

    Stolen from allanh Have you read more than 6 of these books? The BBC believes most people will have read only 6 of the 100 books listed…

  • (no subject)

    I don't understand modern marketing. I grabbed a can of "Coke Zero" from the frig at work (they were out of Diet Coke) and there's this logo AVTR…

  • ST-TNG Season 5

    I finished Season 5 of ST-TNG about three weeks ago. Perhaps the worst cliff hanger ever. Three weeks later, and I haven't bothered watching to see…

  • Post a new comment


    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.