Can a New Law of Physics Explain a Black Hole Paradox?

This video presents an idea which I find to be mind-boggling and beautiful, in which circuit complexity, a concept taken from computer science, is used in an attempt to better understand the heat death of the universe and black holes.