Abstract:

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.