Lance Fortnow wrote a great book about the P/NP problem for a general audience. We discuss the problem, its importance, its interest to Lance, how difficult it is to solve, what some of the difficult problems are, and a bunch more.