Algorithmic Fractal Dimensions - Lecture Notes

Table of Contents:

• 1. Metric Spaces
  • 1.1. Euclidean Space
  • 1.2. Cantor Space
• 2. Kolmogorov Complexity
• 3. Computability Theory

Exercises

References

1. https://web.math.wisc.edu/logic/talks/240216-Lutz.pdf