Follow Slashdot blog updates by subscribing to our blog RSS feed

 



Forgot your password?
typodupeerror
Check out the new SourceForge HTML5 internet speed test! No Flash necessary and runs on all devices. ×
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.

egrep patterns are full regular expressions; it uses a fast deterministic algorithm that sometimes needs exponential space. -- unix manuals

Working...