Black Holes And Computational Complexity

"Black holes, paradoxes, and computational complexity". (Via Tyler Cowen.)