In Neural Networks, Unbreakable Locks Can Hide Invisible Doors (Quanta Magazine)
What Do the Theory of Computing and the Movies Have in Common?
Letter from the Director, February 2023
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