None of us truly understands the P versus NP problem, we have only begun to peel the layers around this increasingly complex question. Perhaps we will see a resolution of the P versus NP problem in the near future but I almost hope not. The P versus NP problem continues to inspire and boggle the mind and continued exploration of this problem will lead us to yet even new complexities in that truly mysterious process we call computation.Also a pre-publication version. Pure coincidence of having two CACM articles in a row, I don't have any more in the pipeline. If you missed it last month I told CS to grow up.
Thursday, August 27, 2009
The Status of the P versus NP Problem
Another month, another CACM article about another important and seemingly impossible to solve problem.