“Expeditions in Computing awards” are ten million dollar NSF grants from the Directorate for Computer and Information Science and Engineering to pursue long-term research agendas. My favorite kinds of projects: high risk, high reward, and long term. Today the first four award winners have been announced. The winning programs are
- Open Programmable Mobile Internet 2020
- The Molecular Programming Project
- Understanding, Coping with and Benefiting from Intractibility
- Computational Sustainability: Computational Methods for a Sustainable Environment, Economy and Society
Of note for the theoretical computer science crowd is the third of these, won by a Princeton area team (lead by Sanjeev Arora), which is going to establish a “Center for Intractability” at Princeton. Very cool. And now I know where to go if I ever need a traveling salesman.