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