August 12, 2010 1:16 PM

printer

Indian scientist cracks $ one million mathematics problem

An Indian scientist working in the US has claimed to crack a mathematics problem which carries a prize of one million dollar. Vinay Deolalikar, a scientist working at HP Labs in California, has proposed a solution to the problem, commonly called by mathematicians as ‘Is P=NP?,'.It has been published online by him. The problem is one of the seven listed by the Clay Mathematics Institute for the Millennium Prize .The problem refers to the possible equivalence of two classes of problems. An example given on www.nature.com is the solution of jigsaw puzzles – it is easy to verify if a solution is correct but to solve the jigsaw puzzle itself may be very difficult. The proof has generated a lot of interest among mathematicians, and some have started looking at the proof to see whether it will hold. Mr. Deolalikar, however, has to wait for the paper to be published in a refereed journal after mathematicians vet it.

Most Read
View All arrow-right

No posts found.