STUNNING. “This connection between black holes and complexity classes is unexpected, and in my opinion very remarkable. Broadly speaking it says that the longer classical general relativity describes the interior of black holes, the less quantum computers have power to solve PSPACE-complete problems.” Remarkable paper.
https://lnkd.in/dByfCJV