Back to ARC Colloquium page


September 14, 2009
Dick Lipton
Georgia Tech, School of Computer Science

Title:  P=NP: Attacks and Counter Attacks

Abstract:

The talk will survey some of the approaches to the famous P=NP problem. Talk about possible approaches to show that P is not equal to NP, and others that could show that P=NP.