Friday, August 20, 2010

P == NP ?

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:

test123 said...

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.

Anonymous said...

awesome blog, do you have twitter or facebook? i will bookmark this page thanks. jasmin holzbauer