Simons Institute for the Theory of Computing
Upcoming Events
Workshops & Symposia
Program
Meta-Complexity
Program
Meta-Complexity
Program
Extended Reunion: Satisfiability
Other Events
Program
Meta-Complexity
Program
Meta-Complexity
Speaker: Yoav Freund (UC San Diego)
News
For the first time in a decade, we have completely updated the look and feel of our website. Many thanks to our visitors, whose feedback over the years has given us insight into how to optimize the user experience online.
Greetings from Berkeley. I hope 2023 is off to a great start for you. To kick off the new year, we’ve relaunched...
The Simons Foundation in New York is providing annual grants to the country’s chemists, biologists, physicists and...
Simons Foundation
Current Programs
Organizers
+2
Valentine Kabanets,
Rafael Pass
and 3 more
Research Pods
Organizers
+5
Dennis Shen,
Andrea Zanette
and 6 more
Organizers
+5
Torin Stetina,
Nilin Abrahamsen
and 6 more
Future Programs
SimonsTV
Cryptography and Kolmogorov Complexity (Part I)
The Quest for Hardness of Meta-Complexity: Progress, Barriers, and Next Steps (Part I)
The Power of Distinguishing Simple From Random (Part I)
Quantum Computing and the Entanglement Frontier
Other announcements
COVID-19 Update
You should not come to campus if you have had any new and unusual symptoms of COVID-19 (not attributed to a previously known medical condition) in the last 24 hours. When on campus, masks are strongly recommended. Visitors are required to acquire masks for their daily use. A limited supply of masks are available at the institute for those who forget to bring a mask.
If you test positive, follow the campus procedures described here. Note that visiting researchers should follow staff guidelines.
Visitors are responsible for acquiring COVID tests for their personal use. The Institute has a limited number of COVID tests available for workshop speakers only.
Participate
We are now accepting applications for Simons Quantum Postdoctoral Fellowships.
More information on how to participate in the life of the Institute.
Spring 2023 Classes
- CS 294-236, Cryptography in a Quantum World, Umesh Vazirani, co-instructor Fermi Ma, (Mondays 2–5 p.m., Hearst Mining 410)
- CS 294-92, Analysis of Boolean Functions, Avishay Tal (Tuesdays/Thursdays 12:30p-2:00p.m., Soda 306)
COVID-19 Update
You should not come to campus if you have had any new and unusual symptoms of COVID-19 (not attributed to a previously known medical condition) in the last 24 hours. When on campus, masks are strongly recommended. Visitors are required to acquire masks for their daily use. A limited supply of masks are available at the institute for those who forget to bring a mask.
If you test positive, follow the campus procedures described here. Note that visiting researchers should follow staff guidelines.
Visitors are responsible for acquiring COVID tests for their personal use. The Institute has a limited number of COVID tests available for workshop speakers only.
Participate
We are now accepting applications for Simons Quantum Postdoctoral Fellowships.
More information on how to participate in the life of the Institute.
Spring 2023 Classes
- CS 294-236, Cryptography in a Quantum World, Umesh Vazirani, co-instructor Fermi Ma, (Mondays 2–5 p.m., Hearst Mining 410)
- CS 294-92, Analysis of Boolean Functions, Avishay Tal (Tuesdays/Thursdays 12:30p-2:00p.m., Soda 306)