Event Detail

Event Type: 
Ph.D.Defense
Date/Time: 
Thursday, June 15, 2017 - 13:00 to 15:00
Location: 
Valley Library 1420
Abstract: 

In this thesis I will look at a definition of computable randomness from Algorithmic Information Theory as defined by Andre Nies through the lens of Computable Analaysis as defined by Klaus Weihrauch. I will show that despite the fact that these two paradigms generate distinct classes of computable supermartingales, the class of sets on which no computable supermartingale succeeds of either type is identical. Therefore, both theories generate the same collection of computably random sets. I will then consider how one might apply some of the techniques in Algorithmic Information Theory, including prefix free codes and the Kraft Inequality, to the study of the Collatz Conjecture.

Charlie's major professor is Prof. Ren Guo.