Indian HP researcher solves P&NP math problem

Bangalore, Aug 10: After getting support from several leading researchers, Indian mathematician and researcher, Vinay Deolalikar from HP Labs published his much discussed research paper on P ≠ NP theory on the web.

According the sources, Deolalikar's new invented theory on P versus NP problem is still to be approved by the other research institutions such as the Clay Mathematics Institute.

But still Deolalikar's theory is giving very promising note to the mathematicians, who are struggling to solve N versus NP problem for so long.

Vice chairman of Mahindra & Mahindra, Anand G Mahindra said on Twitter, "If Deolalikar's theory validated, I hope he'll receive as much veneration as our sports heroes."

The P versus NP problem is a major unsolved problem in mathematics that is important in both theoretical computer science and mathematical logic.

The P versus NP problem is to determine whether every language accepted by some unsettled algorithm in polynomial time is also accepted by some (deterministic) algorithm in polynomial time.

About Vinay Deolalikar

OneIndia News