Talks
Spring 2023

A Commentary on the Collision of Worlds

Monday, February 13th, 2023, 9:30 am10:15 am

Add to Calendar

Speaker: 
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.