Vinay Deolalikar explains the proof that P = NP

It seems that well-known researcher Vinay Deolalikar is onto something big in the world of computer science.

A paper has been produced by Vinay Deolalikar, who works in networks and complexity theory in HP labs, which claims to prove the solution of the most important and renowned problem that is P is not equal to NP.

The big news of the problem solving by Vinay Deolalikar hit the web, as it is one of the Millennium Prize problems and worth one million dollar prize for the problem solver.

It has been reported that Vinay Deolalikar worked out on problem in his leisure time and finally when he came up with the breakthrough solution, Vinay sent his outstanding paper to leading researchers.

The paper by Vinay Deolalikar has been published on the web; however, the status of the paper is not confirmed yet. The confirmation or flaws of the proof are normally settled by peer review, which will take time.

However, the suitable track record of Vinay Deolalikar and his proof, which stated that P was smaller than NP for infinite time Turing Machines, lessen the chances of errors. If the final verdict reached in favor of Vinay Deolalikar, a jackpot is waiting for him.