Scott Aaronson - Computational complexity underpinnings of the Harlow-Hayden argument

Lecture at Black Holes: Complementarity, Fuzz, or Fire? held at KITP, Aug.19-30, 2013. Event website: http://online.kitp.ucsb.edu/online/fu... Enjoy!