Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Food For Thought Seminar

Andy Parrish

UCSD

Millennium Problem Series: P vs NP

Abstract:

The P versus NP problem asks whether solutions whose answers can be easily verified are always easy to solve to begin with. We'll find out how to ask this question formally, and discuss what makes this problem so hard. We'll look at some of the problem's history, its present, and what may lie ahead for P and NP.

February 4, 2010

10:00 AM

AP&M 7321

****************************