Outward-Facing Science
Two hands holding red calligraphy pens draw a network of black lines and red symbols on a blue rectangular background.
How Complex Is Complexity? Or What’s a ‘Meta’ for?
From left to right: a haystack with a needle in it, a close-up view of the needle, and then an even closer view of the needle showing that it's composed of zeros and ones
The Dawn of Computational Complexity Theory | From the Archive
An illustration of a laptop computer displaying a chart that lists five possible complexity-theoretic worlds: Algorithmica, Heuristica, Pessiland, Minicrypt, and Cryptomania
Theory at the Institute and Beyond, February 2023
Simons Foundation Providing Support to Researchers in Ukraine
Cryptography and Kolmogorov Complexity
Letter from the Director, January 2023
The Quest for Hardness of Meta-Complexity: Progress, Barriers, and Next Steps
The Power of Distinguishing Simple from Random
Sandy news for mobile
Simons Institute Associate Director Sandy Irani Named an ACM Fellow