[talks] [Fwd: Lunch 'n Learn today at noon: Computational Intractability]
scott at CS.Princeton.EDU
Wed Dec 10 10:13:32 EST 2008
-------- Original Message --------
Subject: Lunch 'n Learn today at noon: Computational Intractability
Date: Wed, 10 Dec 2008 09:39:42 -0500
From: Jon Edwards <jedwards at Princeton.EDU>
Reply-To: Jon Edwards <jedwards at Princeton.EDU>
To: EOS-ANNOUNCE at Princeton.EDU
Lunch 'n Learn banner
Wednesday, December 10, 12:00 noon
A Barrier for Computers, Man, and Science
Computers are increasingly important in society as well as every area of
scholastic inquiry. Nevertheless, there appear to be tasks that are
infeasible for current computers. In recent decades, we have begun to
develop an understanding of what makes computational tasks "intractable"
not just for current computers but for all foreseeable computers. This
has implications for many scientific fields. The study of intractability
can also yield positive benefits, such as cryptographic schemes, secure
e-voting, and e-commerce.
Recently the National Science Foundation decided to fund an "Expedition"
center headquartered at Princeton that will study computational
intractability. I will give an overview of both the field and what our
center is trying to accomplish.
*Sanjeev Arora* is a Professor of Computer Science and the Director of
the Center for Theoretical Computer Science and the Director of the
Center for Intractability.
Most Lunch 'n Learn presentations take place in *Frist Multipurpose Room
B*. Cookies and beverages are provided. /Bring your lunch and learn!
facebookFacebook users take note. Lunch 'n Learn now has a Facebook page
Become a fan to keep up with our activities.
For other Education and Outreach services offerings, visit our web site
More information about the talks