How do we know that a problem is impossible to solve? In Until the Sun Engulfs the Earth, some of the world’s leading researchers and rising stars in the field of computational complexity play a memory game, find their way out of a maze, and explore an imagined landscape, as they make sense of the mathematics of proving the hardness of problems.
Add to playlist