P vs NP I will review the history and meaning of the P vs NP problem. I will then discuss how much we know, and how little we know, after studying it intensively for the last 50 years. Share