![Meta-complexity_logo_hi-res](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-02/Meta-complexity_hi-res.png.jpg?itok=oFqprXq1)
Abstract
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.