The Status of the P Versus NP Problem | September 2009 | Communications of the ACM: "When editor-in-chief Moshe Vardi asked me to write this piece for Communications, my first reaction was the article could be written in two words:
Still open.
When I started graduate school in the mid-1980s, many believed that the quickly developing area of circuit complexity would soon settle the P versus NP problem, whether every algorithmic problem with efficiently verifiable solutions have efficiently computable solutions. But circuit complexity and other approaches to the problem have stalled and we have little reason to believe we will see a proof separating P from NP in the near future."
'via Blog this'
