Printable PDF
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

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