Talks
Spring 2023
A Commentary on the Collision of Worlds
Monday, February 13th, 2023, 9:30 am–10:15 am
Speaker:
Rahul Santhanam (Oxford)
Location:
Calvin Lab Auditorium
I will celebrate Eric Allender's foundational work in meta-complexity
by examining his FSTTCS 2001 survey "When Worlds Collide: Derandomization,
Lower Bounds, and Kolmogorov Complexity" and describing how it anticipated and
influenced much of the recent work in the area.