P vs NP on the New York Times

On October 7, 2009, John Markoff on the New Yourk Times on the P=NP puzzle and its consequences. The article foloows and interesting new review paper by L. Fortnow on CACM

A few other links on P vs NP

http://www.nada.kth.se/~viggo/wwwcompendium/

http://www.research.att.com/~dsj/columns/

http://www.win.tue.nl/~gwoegi/P-versus-NP.htm

http://rjlipton.wordpress.com/