Vision Nuggets

The “vision nuggets” below are the outcomes of a workshop held May 17, 2008 at the University of Washington, funded by the Computing Community Consortium and supported by the SIGACT Committee for the Advancement of Theoretical Computer Science. The goal of the workshop was to identify broad research themes within theoretical computer science (TCS) that have potential for a major impact in the future, and distill these research directions into compelling “nuggets” that can quickly convey their importance to a layperson.

The purpose of these nuggets is to help the CCC and others argue for the importance of long-term, fundamental computing research to a variety of audiences. They are not intended to say which areas within theoretical computer science are most important or should be funded. Many central research areas are not represented here at all, and this is due only to the limited size of our effort. We invite members of the TCS community to contribute new nuggets.

The “Notes” section of each powerpoint slide contains the text summarizing and explaining the research direction depicted, as well as a list of contributors. Feel free to make use of them!

New Contributed Nuggets

The following nuggets have been contributed subsequent to the 2008 workshop.

Additional notes

For earlier drafts of the above nuggets as well as other nugget ideas that were not completed, see the nugget working page and the workshop page.

The organizers of this effort were Bernard Chazelle, Anna Karlin, Richard Ladner, Dick Lipton, and Salil Vadhan. The graphic designer was Elaine Park. All of the underlying images, except for the one on Life-Critical System Verification, were purchased by Elaine Park on behalf of the TCS Community as her client, under either the Shutterstock Standard License or the istockphoto content license agreement.

If you have any questions or comments, please email tcsvisions AT

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: