Archive for October 17, 2009

The Status of the P Versus NP Problem

October 17, 2009 Leave a comment

I just read a very insightful article on the status of the P versus NP problem, which was published in the Communications of the ACM:

The author not only explains the problem in detail and the implications of solving it in modern computer science, but also presents some of the research attempts to solve it during the past decades and a compact survey of what is happening right now in this field.