- News Home
10 April 2014 11:44 am ,
Vol. 344 ,
The Pyrenean ibex, an impressive mountain goat that lived in the central Pyrenees in Spain, went extinct in 2000. But a...
Tight budgets are forcing NASA to consider turning off one or more planetary science projects that have completed their...
Ebola is not a stranger to West Africa—an outbreak in the 1990s killed chimpanzees and sickened one researcher. But the...
In an as-yet-unpublished report, an international panel of geoscientists has concluded that a pair of deadly...
Tropical disease experts tried and failed before to eradicate yaws, a rare disfiguring disease of poor countries. Now,...
Since 2002, researchers have reported that agricultural communities in the hot and humid Pacific Coast of Central...
Balkan endemic kidney disease surfaced in the 1950s and for decades defied attempts to finger the cause. It occurred...
- 10 April 2014 11:44 am , Vol. 344 , #6180
- About Us
Indian Scientist Claims Solution to Problem-Solvers' Problem
10 August 2010 2:04 pm
NEW DELHI—Mathematician Vinay Deolalikar at the Hewlett-Packard Labs in California claims to have solved one of the most complex problems of mathematics, the P vs. NP problem. It involves a method of determining whether a problem is solvable by computer and is itself one of seven intractable problems for which the Clay Mathematics Institute in Boston 10 years ago offered a prize of $1 million to the first person to find a solution.
Deolalikar, who studied electrical engineering at the Indian Institute of Technology, Bombay, published his manuscript online on his own Web page.
Other researchers have yet to confirm Deolalikar's supposed proof. The claim is expected to create a wave at the International Congress of Mathematians starting 19 August at Hyderabad.