Click here to visit RCCIIT Students' Linux Users' Group. Click here to visit my home page at Fedora.


Too early for tomorrow... our pet project

Tuesday, August 10, 2010

P ≠ NP

While we carry on with our daily chores, one of the biggest breakthroughs in the realm of theoretical computer science may have just been made.

Vinay Deolalikar of HP Research Labs, Palo Alto has just released a paper to his fellow researchers claiming to have proved that P ≠ NP. This was something that has been baffling the greatest computer scientists of the day. Everyone sort of knew that the result was this, but, somehow, the proof had been eluding them. Such was the craze that there's a $1M prize money for the proof. Now the paper will be scanned from jacket to jacket under the eyes of uber-math geeks. (To get the feel of the uber-math geek thing, see this.) And if the approach turns out to be genuine, quite a few text books will have to be written.

The most important thing is that the gentleman at the centre of all this is an Indian.

1 comment:

  1. Hardly can it be expected to come in my grasp!! :(

    Anyway, hats-off to the genius and especially, his mathematical brilliance. Proud to be an Indian.