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.
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 internet speed test! ×