Text

Find the longest path (song about P vs. NP)

On “Schneier on Security” I just heard about a paper that might actually prove P ≠ NP!

P ≠ NP?

There’s a new paper circulating that claims to prove that P ≠ NP. The paper has not been refereed, and I haven’t seen any independent verifications or refutations. Despite the fact that the paper is by a respected researcher — HP Lab’s Vinay Deolalikar — and not a crank, my bet is that the proof is flawed.

Comments (View)

Comments powered by Disqus