The initiative must be designed to attract the best researchers from both the Theoretical Computer Science (TCS) community and, crucially, the other scientific and engineering disciplines in which the ideas are to be applied. In preparing a detailed initiative, it is essential to incorporate the advice and cooperation of leading researchers in all these fields. For this purpose it is proposed to hold two two-day planning workshops, with thirty to forty participants in each. About a third of the participants will be invited speakers, a third will be invited discussants, and a third will be selected from the TCS community. The distinguishing feature of these workshops will be their multidisciplinary nature; experts from different areas will be invited and asked to focus on the computational lens and its use in solving problems from their field. The first workshop is tentatively planned for early December, 2006 at Princeton University, and the second for mid-March, 2007 at Caltech. Because of the wideranging nature of the scientific disciplines involved, the first workshop will focus on Biological and Earth Sciences, and the second on Physical and Mathematical Sciences. A report for the NSF based on the workshops will be completed by Summer, 2007.
The intellectual merit of this proposal is the development of viable, promising courses of future interaction between CS and other disciplines. The broader impact will be that upon follow-on research: both directly by participants in the workshops, but ultimately much more widely if the workshops lead to an NSF cross-cutting initiative.
