321 results

| Cryptography, Privacy & Security
In Neural Networks, Unbreakable Locks Can Hide Invisible Doors
What Do the Theory of Computing and the Movies Have in Common?
Letter from the Director, February 2023
Two hands holding red calligraphy pens draw a network of black lines and red symbols on a blue rectangular background.
| Core Theory of Computing
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
| Core Theory of Computing
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, Privacy & Security
Cryptography and Kolmogorov Complexity
Letter from the Director, January 2023
The Quest for Hardness of Meta-Complexity: Progress, Barriers, and Next Steps