A researcher at HP, Vinay Deolalikar , has published a paper purporting to prove that P != NP. Awesome! I hope it’s correct and that he is awarded the Millennium Prize promptly for clearing this up. This is a seriously impressive thing to do. I got lost in the third paragraph of the abstract. So what […]
↧