Lance Fortnow on the current status and future outlook of solving the P-NP problem.