##### 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

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