Indian-origin scientist’s million-dollar math problem’s answer challenged
August 12th, 2010 - 12:16 pm ICT by ANILondon, Aug 12 (ANI): Indian-origin computer scientist Vinay Deolalikar’s claim of solving one of the world’s toughest math problems has got math experts in a tizzy.
The problem, P vs. NP, is one of seven Millennium Prize Problems set out by the Clay Mathematics Institute and the one who finds the solution will receive prize money of a million dollars.
Scott Aaronson, a computer scientist at the Massachusetts Institute of Technology (MIT) in the US, explained to BBC News why this problem was so significant.
“People sometimes use the analogy of a jigsaw - it can be hard to complete the jigsaw, but if someone has done it, it’s pretty easy to check - you just look at it,” the BBC quoted him as saying.
Aaronson added that although a computer can simply try out all the combinations and give you the answer, breaking a cryptographic code could take aeons.
The real question is: Whether creativity can be automated or not, and Deolalikar’s proof says that it can’t.
If right, this solution can have very important applications - right from cracking codes to airline scheduling.
However, Aaronson said that Deolalikar’s proof might fail a ’sanity test.’
Which means, he should ensure that it only proves things we know are true, and not something that we know is false.
“Everyone agrees, said Aaronson, “if he can’t answer this, the proof is toast.” (ANI)
- P Vs NP Problem Actually Solved? - Aug 12, 2010
- Indian-origin man cracks world's toughest sum - Aug 11, 2010
- Indian-origin scientist 'solves one of world's most complex math problems' - Aug 11, 2010
- Indian-origin scientist's math proof has 'serious loopholes' - Aug 14, 2010
- Scientists think up way to beat smart hackers - May 02, 2012
- 6 MIT scientists to address EmTech India in Bangalore - Mar 23, 2012
- Indian-origin scientist to be honoured with knighthood - Dec 31, 2011
- 20 Indian geeks to flag innovations at EmTech - Mar 26, 2012
- Cosmos may provide clues to events before Big Bang - Nov 28, 2010
- Emering technologies conference at Bangalore from March 22 - Mar 13, 2011
- Indian American to lead MIT's largest academic department - Jun 14, 2011
- Solar power goes viral for peak efficiency - Apr 26, 2011
- New software to access blocked websites - Aug 11, 2011
- Bees beat computers in solving complex problems - Oct 26, 2010
- Research culture crying need of India: Kalam - Jan 10, 2012
Tags: analogy, bbc, clay mathematics institute, combinations, computer scientist, cryptographic code, indian origin, institute of technology, jigsaw, massachusetts institute of technology, massachusetts institute of technology mit, math problem, millennium prize problems, million dollars, origin computer, p vs np, prize money, sanity test, tizzy, toughest math problems