P versus NP problem Solved by Indian Origin Scientist

Ankita Katdare · 2010-08-11T04:12:07+00:00

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.

P versus NP problem Solved by Indian Origin Scientist

Ankita Katdare
@abrakadabra

Updated: Sep 29, 2024

Views: 950

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.

0

Replies

Howdy guest!

Dear guest, you must be logged-in to participate on CrazyEngineers. We would love to have you as a member of our community. Consider creating an account or login.

Replies

Manish Goyal

Member • Aug 11, 2010

Please provide the source of this information

Are you sure? This action cannot be undone.
Cancel
sushant005

Member • 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.

Are you sure? This action cannot be undone.
Cancel
Pensu

Member • Aug 11, 2010

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

Are you sure? This action cannot be undone.
Cancel
Manish Goyal

Member • Aug 11, 2010

source :-
#-Link-Snipped-#

Are you sure? This action cannot be undone.
Cancel
Morningdot Hablu

Member • Aug 12, 2010

Great news for all the INDIAN engineers.

Are you sure? This action cannot be undone.
Cancel
durga ch

Member • 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?

Are you sure? This action cannot be undone.
Cancel
Kaustubh Katdare

Administrator • Aug 12, 2010

Here: #-Link-Snipped-#

Are you sure? This action cannot be undone.
Cancel