P versus NP problem Solved by Indian Origin Scientist

An Indian-origin computer scientist based in the US claims to have solved one of the world's most complex mathematical riddles.

Vinay Deolalikar, who works with the US multinational information technology corporation Hewlett-Packard in California, believes he has solved the problem of "P versus NP".
t is considered the "most difficult" one to be solved.

If his claim is proved correct, Deolalikar stands to earn a $1 million prize. 😀

P.S: Mathematicians Stephen Cook and Leonid Levin formalised the problem in 1971.

Like 0 Replies 7

Replies

Welcome, guest

Join CrazyEngineers to reply, ask questions, and participate in conversations.

Sign up Log in

CrazyEngineers powered by Jatra Community Platform

  • Manish Goyal
    Manish Goyal

    @manish-r2Hoep • Aug 11, 2010

    Please provide the source of this information

    0
  • sushant005
    sushant005

    @sushant005-tyt4WK • Aug 11, 2010

    This is really a great news and yes it is very difficult to solve and our indian scientist did this ,its really very innovative.Yet it is not proved but he claimed is great.
    We know that till now all the problem are have polynomial time algorithm but yet it is not discovered that problem having no -polynomial time algorithm and also not proved that no polynomial time algorithm can exist for those problem.

    0
  • Pensu
    Pensu

    @pensu-8tNeGU • Aug 11, 2010

    Thats really great news.......but can u please give the source of this news....

    0
  • Manish Goyal
    Manish Goyal

    @manish-r2Hoep • Aug 11, 2010

    source :-
    #-Link-Snipped-#

    0
  • Morningdot Hablu
    Morningdot Hablu

    @morningdot-6Xuj4M • Aug 12, 2010

    Great news for all the INDIAN engineers.

    0
  • durga ch
    durga ch

    @durga-TpX3gO • Aug 12, 2010

    I don't know what is the basic N =NP problem in a sense to comment on it, but since the problem was framed by Mathematicians I believe its a great feat to conceive .

    But I don't get one more thing- why is an achievement of a single individual ( no longer in parent country) attributed to the country?

    0
  • Kaustubh Katdare
    Kaustubh Katdare

    @thebigk • Aug 12, 2010

    Here: #-Link-Snipped-#

    0