A few days ago, Vinay Deolalikar of HP Research Labs, Palo Alto made public a paper claiming that P ≠ NP. The proof in this 100-page document remains to be checked and scrutinized.
If correct, it will be a staggering achievement.
It is quite interesting that the approach of the paper is based on Probability. If correct, it will be a triumph for the author, a triumph for humanity, and a triumph for Probability. We strongly feel that Probability plays a very important role in mainstream Mathematics and, if correct, this result will be yet another affirmation of this feeling.
Let us not forget that the P vs NP Problem is one of the Clay Mathematics Institute Millennium problems.
No comments:
Post a Comment