Henry Yuen went into computer science to design video games, but he ended up studying the theoretical foundations of quantum computing. "Looking back, I couldn't have predicted any of the twists and turns that my interests have taken," he said.

Now in one place, my sixty favorite theorems covering the six decades of computational complexity. blog.computationalco...