Kolmogorov Complexity and its Applications to Fractal Geometry

Thursday, March 2, 2017 - 3:40pm
2019 Morrill Hall
Event Type: 


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.

Short Bio:

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.