Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



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.

You can fool all the people all of the time if the advertising is right and the budget is big enough. -- Joseph E. Levine

Working...