2023

How much does randomness help?

Complexity theory connected random choices with some of computation’s deepest limits.