##### Department of Mathematics,

University of California San Diego

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

### Food For Thought Seminar

## Alan Johnson

#### UCSD

## How to Win \$1,000,000

##### Abstract:

I will discuss complexity theory, the area of study that leads to the $\mathrm{P =? \ NP}$ problem. By the end we'll formulate all sorts of conjectures that are believed to be true, but no one has any idea how to solve. These include the enigmatic $\mathrm{P = ?\ NP}$. If you could solve this problem, you would win the admiration of every complexity theorist along with the \$1 million Clay Math Millennium prize. Isn't that worth an hour of your time?

### December 4, 2008

### 10:00 AM

### AP&M B412

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