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
What Does 'P vs. NP' Mean for the Rest of Us?
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
Doubts continue on claim to have solved P vs NP mathematical question
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 PhysOrg
Row over 'million dollar puzzle'
A claim to have solved one of the most difficult riddles in mathematics is challenged by scientists.
Wed 11 Aug 10 from BBC News
Has the Devilish Math Problem "P vs NP" Finally Been Solved?
P is not equal to NP. Seems simple enough. But if it’s true, it ...
Tue 10 Aug 10 from Discover Magazine
Attempt At P ? NP Proof Gets Torn Apart Online
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
Computer scientist Vinay Deolalikar claims to have solved maths riddle of P vs NP
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
Experts Challenge Solution To ?P vs NP? Problem
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
Bookmark
