Computational Complexity and Black Hole Horizons

Computational complexity may lie at the heart of a number of black hole paradoxes collectively called the firewall paradox.  I'll explain the connection between computational complexity and black holes, and how it helps unravel these puzzles.