Algorithmic Fractal Dimensions
Jack Lutz, Iowa State University, Lecturer
May 20 – 24, 2024 at Drake University
Christopher Porter, organizer, christopher.porter@drake.edu
website: https://cbms-afd.wp.drake.edu/
Lecture Slides:
Lecture 1: Introduction- effectivizing analytic concepts
Lecture 2: Dimensions in Cantor Space
Lecture 3: Three great theories of information
Lecture 4: Dimensions in computational complexity
Lecture 5: Finite-state dimensions
Lecture 6: Borel Normality and Beyond
Lecture 7: Dimensions in Euclidean space
Lecture 8: The Point-to-Set Principle I
Lecture 9: The Point-to-Set Principle II
Suggested readings for the conference:
Who Asked Us? How the Theory of Computing Answers Questions about Analysis, by Jack Lutz and Neil Lutz
Algorithmic Fractal Dimensions in Geometric Measure Theory, by Jack Lutz and Elvira Mayordomo
Algorithmic Randomness (survey in Communications of the ACM), by Rod Downey and Denis Hirschfeldt
Computability and Randomness (survey in Notices of the AMS), by Rod Downey and Denis Hirschfeldt