Printable PDF
Department of Mathematics,
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
****************************