The Fractal Geometry of Complexity Classes

John M. Hitchcock, Jack H. Lutz, and Elvira Mayordomo

Research developments since early 2000 have transformed powerful methods from geometric measure theory into high-precision quantitative tools for investigating the structure of complexity classes. This column gives an overview of the very early days (i.e., all the days so far) of this line of inquiry, along with a little bit of its prehistory.