Become a fan of Slashdot on Facebook

 



Forgot your password?
typodupeerror
Programming

Submission + - P = NP Finally Proved?

Yosi writes: Ashay Dharwadker claims to have proved that P = NP. In a paper he publishes on his website he claims to have found a polynomial algorithm for finding maximal independent sets in a graph and provides actual source code implementation of the proposed algorithm. If this is indeed true, I guess a lot of professors will start looking for a new job.

Luck, that's when preparation and opportunity meet. -- P.E. Trudeau

Working...