What Does 'P vs. NP' Mean for the Rest of Us?
Scientists are challenging claims by a California mathematician that he has solved the long-standing ?P vs. NP? problem, one of the most difficult unsolved riddles of computer science.Dr. Vinay Deolalikar of Hewlett-Packard laboratories says he has solved the long-standing question, one of seven Millennium Prize Problems set out by the Clay Mathematics Institute.The Institute has offered a $1 Million award for anyone who solves any of the problems, which they described as the most difficult in the field of mathematics.However, math experts are now challenging what they say are flaws in Dr. Deolalikar?s proof, which was published in a detailed manuscript available on Hewlett Packard?s Website.Dr. Deolalikar said his equations demonstrated "the separation of P from NP.?If he is correct, he will be the first person to have proven that there is a distinct difference between a problem?s correct solution and actually generating its correct answer.In an interview with BBC News, MIT computer scientist Scott Aaro
A proposed "proof" is probably a bust--but even failed attempts can advance computer science. Programmers and computer scientists have been buzzing for the past week about the latest attempt ...
Thu 19 Aug 10 from MIT Technology Review
One of the most complex mathematical problems in the world is proving either that P ≠ NP or P=NP, a riddle that was first formulated in 1971 by mathematicians Leonid Levin and Stephen ...
Tue 17 Aug 10 from Phys.org
A claim to have solved one of the most difficult riddles in mathematics is challenged by scientists.
Wed 11 Aug 10 from BBC News
P is not equal to NP. Seems simple enough. But if it’s true, it ...
Tue 10 Aug 10 from Discover Magazine
What happens when Twitter and online communities filter scientific discovery ahead of professionals? As we saw this week, a lot of fuss over a result that will ultimately be discarded into the ...
Thu 12 Aug 10 from TechCrunch
A computer scientist claims to have solved one of the world's most complex and intractable mathematical problems by proving that P?NP.
Wed 11 Aug 10 from Telegraph.co.uk Science
Scientists are challenging claims by a California mathematician that he has solved the long-standing ?P vs. NP? problem, one of the most difficult unsolved riddles of computer science.Dr. Vinay ...
Thu 12 Aug 10 from RedOrbit
- Pages: 1