On May 17, 2008 (the day before STOC 2008 in Victoria, BC), there was a “visioning” workshop at the University of Washington in Seattle. The workshop was funded by the Computing Community Consortium, and supported by the SIGACT Committee for the Advancement of Theoretical Computer Science. The goals of the visioning workshop were to:
- Identify broad research themes within theoretical computer science (TCS) that have potential for a major impact in the future, &
- Distill these research directions into compelling “nuggets” that can quickly convey their importance to a layperson.
Theory Matters 