- News Home
6 March 2014 1:04 pm ,
Vol. 343 ,
Antiretroviral drugs can protect people from becoming infected by HIV. But so-called pre-exposure prophylaxis, or PrEP...
Two studies show that eating a diet low in protein and high in carbohydrates is linked to a longer, healthier life, and...
Considered an icon of conservation science, researchers at World Wildlife Fund (WWF) headquarters in Washington, D.C.,...
The new atlas, which shows the distribution of important trace metals and other substances, is the first product of...
Early in April, the first of a fleet of environmental monitoring satellites will lift off from Europe's spaceport in...
Since 2000, U.S. government health research agencies have spent almost $1 billion on an effort to churn out thousands...
Magdalena Koziol, a former postdoc at Yale University, was the victim of scientific sabotage. Now, she is suing the...
- 6 March 2014 1:04 pm , Vol. 343 , #6175
- 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.