Towards a Theory of Networked Computation

Description | People | Activities | Publications | Funding Opportunities

Description

The increasing prominence of the Internet, the Web, and large data-networks in general has profoundly affected social and commercial activity. It has also wrought one of the most profound shifts in Computer Science since its inception. Traditionally, Computer-Science research focused primarily on understanding how best to design, build, analyze, and program computers. Research focus has now shifted to the question of how best to design, build, analyze, and operate networks. How can one ensure that a network created and used by many autonomous organizations and individuals functions properly, respects the rights of users, and exploits its vast shared resources fully and fairly?

The Theory of Computation (ToC) community can help address the full spectrum of research questions implicit in this grand challenge by developing a Theory of Networked Computation (ToNC). The purpose of this project was planning and agenda setting aimed at the development of such a theory.

ToNC-agenda formation took place intermittently from January 2006 to July 2009 and, from January 2006 to December 2007, was supported by NSF grant CCF-0601893.

People

Activities

Publications

Funding Opportunities

The following NSF programs represent the best ToNC-funding opportunities as of the close of the ToNC-planning project (July 2009). If you would like to post another relevant Call for Proposals on this webpage, please contact Joan Feigenbaum at the address below.

Contact: Joan DOT Feigenbaum AT Yale DOT EDU