P vs NP

P vs NP is more complicated than it first appears. Host Kyle Polich interviews author Lance Fortnow about whether P will ever be equal to NP and solve all of life’s problems. Fortnow begins the discussion with the example question: Are there 100 people on Facebook who are all friends with each other?

Guest

Lance Fortnow