Somewhat related, a physics talk by Susskind about some interesting links between the inside of a black hole and (quantum) computational complexity. The complexity part starts at 20:00. He works with Scott Aaronson on this.<p><a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=IuY4RMehdP8" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=IuY4RMehdP8</a>