Hide minor edits - Show changes to markup
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 propose new nuggets.
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 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 hope there will be more such efforts in the future.
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 propose 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! (All of the images, except for the one on Life-Critical System Verification, were purchased by the designer Elaine Park on behalf of the TCS Community as her client, under either the Shutterstock Standard License or the istockphoto content license agreement.)
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!
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.
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!
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! (All of the images, except for the one on Life-Critical System Verification, were purchased by the designer 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, please email tcsvisions AT gmail.com. any questions, please email tcsvisions AT gmail.com.
If you have any questions or comments, please email tcsvisions AT gmail.com.
| zipped jpg slides | zipped jpg images | rtf text * Intro and the Unity of TCS: powerpoint | jpg slide | jpg image | text
| zipped jpg slides | zipped jpg images | rtf text * Intro and the Unity of TCS: powerpoint | jpg slide | jpg image | text
The nuggets below are in powerpoint format. (Other formats coming soon.) In the “Notes” section of each slide there is text summarizing and explaining the research direction depicted, as well as a list of contributors. Feel free to make use of them!
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!
If you have any questions, please email tcsvisions AT gmail.com.
If you have any questions, please email tcsvisions AT gmail.com. any questions, please email tcsvisions AT gmail.com.
If you have any questions, please email tcsvisions AT gmail.com.
If you have any questions, please email tcsvisions AT gmail.com.
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 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.
If you have any questions, please email tcsvisions AT gmail.com.
If you have any questions, please email tcsvisions AT gmail.com.
Bernard Chazelle, Anna Karlin, Richard Ladner, Dick Lipton, and Salil Vadhan. The graphic designer was Elaine Park Elaine Park.
Bernard Chazelle, Anna Karlin, Richard Ladner, Dick Lipton, and Salil Vadhan. The graphic designer was Elaine Park.
Bernard Chazelle, Anna Karlin, Richard Ladner, Dick Lipton, and Salil Vadhan.
Bernard Chazelle, Anna Karlin, Richard Ladner, Dick Lipton, and Salil Vadhan. The graphic designer was Elaine Park Elaine Park.
The nuggets below are in powerpoint format (other formats coming soon). In the “Notes” section of each slide there is text summarizing and explaining the research direction depicted, as well as a list of contributors. Feel free to make use of them!
The nuggets below are in powerpoint format. (Other formats coming soon.) In the “Notes” section of each slide there is text summarizing and explaining the research direction depicted, as well as a list of contributors. Feel free to make use of them!
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.
The nuggets below are in powerpoint format (other formats coming soon). In the “Notes” section of each slide there is text summarizing and explaining the research direction depicted, as well as a list of contributors.
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 hope there will be more such efforts in the future.
The nuggets below are in powerpoint format (other formats coming soon). In the “Notes” section of each slide there is text summarizing and explaining the research direction depicted, as well as a list of contributors. Feel free to make use of them!
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.
On May 17, 2008 (the day before STOC 08 in Victoria, BC), there will be a "visioning" workshop at the University of Washington in Seattle. The workshop will be funded by the Computing Community Consortium, and is supported by the SIGACT Committee for the Advancement of Theoretical Computer Science. The goals of the visioning workshop will be to:
The main purpose of these nuggets will be to help the CCC and others argue for the importance of computing research, and TCS in particular, to a variety of audiences. Some may also inspire the development of new centers or large-scale research activities (as might be funded by the new NSF Expeditions in Computing program), and others may be broadened and inspire entirely new programs (similarly to the way the NSF CDI program was inspired by 06-07 workshops on CS as a Lens on the Sciences).
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.
The nuggets below are in powerpoint format (other formats coming soon). In the “Notes” section of each slide there is text summarizing and explaining the research direction depicted, as well as a list of contributors.
The organizers of this effort were Bernard Chazelle, Anna Karlin, Richard Ladner, Dick Lipton, and Salil Vadhan.
If you have any questions, please email tcsvisions AT gmail.com.
On May 17, 2008 (the day before STOC 08 in Victoria, BC), there will be a "visioning" workshop at the University of Washington in Seattle. The workshop will be funded by the Computing Community Consortium, and is supported by the SIGACT Committee for the Advancement of Theoretical Computer Science?. The goals of the visioning workshop will be to:
On May 17, 2008 (the day before STOC 08 in Victoria, BC), there will be a "visioning" workshop at the University of Washington in Seattle. The workshop will be funded by the Computing Community Consortium, and is supported by the SIGACT Committee for the Advancement of Theoretical Computer Science. The goals of the visioning workshop will be to:
On May 17, 2008 (the day before STOC 08 in Victoria, BC), there will be a "visioning" workshop at the University of Washington in Seattle. The workshop will be funded by the Computing Community Consortium, and is supported by the SIGACT Committee for the Advancement of Theoretical Computer Science?. The goals of the visioning workshop will be to:
On May 17, 2008 (the day before STOC 08 in Victoria, BC), there will be a "visioning" workshop at the University of Washington in Seattle. The workshop will be funded by the Computing Community Consortium, and is supported by the SIGACT Committee for the Advancement of Theoretical Computer Science?. The goals of the visioning workshop will be to:
On May 17, 2008 (the day before STOC 08 in Victoria, BC), there will be a "visioning" workshop at the University of Washington in Seattle. The workshop is funded by the Computing Community Consortium, and is supported by the SIGACT Committee for the Advancement of Theoretical Computer Science?. The goals of the visioning workshop will be to:
On May 17, 2008 (the day before STOC 08 in Victoria, BC), there will be a "visioning" workshop at the University of Washington in Seattle. The workshop will be funded by the Computing Community Consortium, and is supported by the SIGACT Committee for the Advancement of Theoretical Computer Science?. The goals of the visioning workshop will be to:
On May 17, 2008 (the day before STOC 08 in Victoria, BC), there will be a "visioning" workshop at the University of Washington in Seattle. The workshop is funded by the Computing Community Consortium, and is supported by the SIGACT Committee for the Advancement of Theoretical Computer Science?. The goals of the visioning workshop will be to:
The main purpose of these nuggets will be to help the CCC and others argue for the importance of computing research, and TCS in particular, to a variety of audiences. Some may also inspire the development of new centers or large-scale research activities (as might be funded by the new NSF Expeditions in Computing program), and others may be broadened and inspire entirely new programs (similarly to the way the NSF CDI program was inspired by 06-07 workshops on CS as a Lens on the Sciences).