1. Two studies in complexity Open Access Author: Gill, Kenneth Title: Two studies in complexity Graduate Program: Mathematics (PHD) Keywords: logicmathematicscomputability theoryweihrauchcomplexityprobabilistic automataRamsey theory File: Download KennethGill-Dissertation-Final-Updated.pdf Committee Members: Pierre-Emmanuel Jabin, Program Head/ChairMartin Fürer, Outside Unit & Field MemberKirsten Eisentraeger, Major Field MemberLinda Westrick, Dissertation Co-AdvisorJan Reimann, Chair & Co-Dissertation Advisr