Indian origin scientist million
Andhra Pradesh ~ India ~ International ~ City ~ Entertainment ~ Business ~ Sports ~ Technology ~ Health ~ Features
Twitter ~ Facebook
Home / Technology News / 2010 / August 2010 / August 12, 2010
Indian-origin scientists million-dollar math problems answer challenged
RSS / Print / Comments

Massachusetts Institute of Technology

Revenge cuts both ways in the Israeli-Palestinian conflict: Study

Analysts predict turbulence during N.Korean succession battle

Hindus laud City of Cambridge for yoga pictures on parking tickets envelopes

More on Massachusetts Institute of Technology

Technology News

Study to find whether leptin helps type 1 diabetic patients
To determine whether adding the hormone leptin to standard insulin therapy might help rein in the tumultuous blood-sugar levels of people with type 1 (insulin-dependent) diabetes, a clinical trial at UT Southwestern Medical Center is being carried out. ANI

Why deaf have 'super vision'
Researchers have found reasons for the enhanced abilities in the remaining senses of deaf people. ANI

Tsunami risk higher than expected in LA, other major cities
A new study has revealed that the risk of destructive tsunamis is in places such as Kingston, Istanbul, and Los Angeles. ANI

Indian-origin scientists million-dollar math problems answer challenged

Indian-origin computer scientist Vinay Deolalikars claim of solving one of the worlds toughest math problems has got math experts in a tizzy.

London, Aug 12 : 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."


Link to this page

Suggested pages for your additional reading on Facebook

© 2000-2018 All Rights Reserved and are of their respective owners.
Disclaimer, Terms of Service & Privacy Policy | Contact Us