A site devoted mostly to everything related to Information Technology under the sun - among other things.

Tuesday, August 17, 2010

P Is not equal to NP

Vinay Deolalikar, a mathematician working at HP Labs, has demonstrated a solution to the P versus NP problem to determine whether problems that can be verified in polynomial time can also be solved in polynomial time.


His paper may be found @ http://www.win.tue.nl/~gwoegi/P-versus-NP/Deolalikar.pdf

No comments:

About Me

My photo
I had been a senior software developer working for HP and GM. I am interested in intelligent and scientific computing. I am passionate about computers as enablers for human imagination. The contents of this site are not in any way, shape, or form endorsed, approved, or otherwise authorized by HP, its subsidiaries, or its officers and shareholders.

Blog Archive