Documents The Collision Lower Bound After 12 Years Scott Aaronson (MIT) Lower bound for a collision problem.

Slide 1The Collision Lower Bound After 12 Years Scott Aaronson (MIT) Lower bound for a collision problem Slide 2 January 2002: As a grad student, I visit Israel for the first…

Documents The Cryptographic Hardness of Decoding Hawking Radiation Scott Aaronson (MIT)

Slide 1 The Cryptographic Hardness of Decoding Hawking Radiation Scott Aaronson (MIT) Slide 2 Black Holes and Computational Complexity?? YES! Amazing connection made last…