Lots of literature has been written over it. Scientist Vinay Deolalikar has claimed P != NP.
Of course people have been really hungry over this problem. Let us wait and watch what happens.
Meanwhile there is a joke doing the rounds : P == NP for N = 1. I would strongly agree with that.
2 comments:
A similar joke was narrated by our approx algos prof. There was this paper having a title "N != 1". Other than the interesting title there wasn't much to the paper, per the prof.
awesome blog, do you have twitter or facebook? i will bookmark this page thanks. jasmin holzbauer
Post a Comment