P versus NP problem Solved by Indian Origin Scientist

Ankita Katdare

Ankita Katdare

@abrakadabra Sep 29, 2024
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.

Replies

Welcome, guest

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

CrazyEngineers powered by Jatra Community Platform

  • Manish Goyal

    Manish Goyal

    @manish-r2Hoep Aug 11, 2010

    Please provide the source of this information
  • 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.
  • Pensu

    Pensu

    @pensu-8tNeGU Aug 11, 2010

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

    Manish Goyal

    @manish-r2Hoep Aug 11, 2010

    source :-
    #-Link-Snipped-#
  • Morningdot Hablu

    Morningdot Hablu

    @morningdot-6Xuj4M Aug 12, 2010

    Great news for all the INDIAN engineers.
  • 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?
  • Kaustubh Katdare

    Kaustubh Katdare

    @thebigk Aug 12, 2010

    Here: #-Link-Snipped-#