A recent avenue of research has shown that Kolmogorov complexity, a tool of theoretical computer science, can be used to study fine-scale geometry. In this talk we will give a self-contained introduction to this area. We will first give an introduction to Kolmogorov complexity. We then show how to use Kolmogorov complexity to study the geometry of sets.
Don Stull is a PhD student under the advisement of Dr. Jack Lutz and Dr. Robyn Lutz. Don has been a student of Computer Science since Fall 2011 and has plans to graduate Summer 2017.