Adam Day, Student
Phone: +64 4 463 5658
Office: CO442, Cotton Building, Kelburn Campus - Postal Address
Research Interests: Algorithmic Randomness, Computability Theory
Supervisor: Professor Rod Downey
BiographyI am currently a Postdoctoral Fellow in Mathematics at Victoria University of Wellington. My PhD thesis was done under the supervision of Rod Downey and Noam Greenberg in the field of algorithmic information theory. Here is a short CV.
- Indifferent sets for genericity, submitted.
- Process and truth-table characterizations of randomness, submitted.
- Randomness for non-computable measures, with Joseph Miller (University of Wisconsin-Madison), to appear in the Transactions of the American Mathematical Society, (updated on 28 March 2011 to correct an error in one of the proofs).
- Increasing the gap between Descriptional Complexity and Algorithmic Probability, (updated 24 August 2009) to appear in the Transactions of the American Mathematical Society. (A conference version of this paper was published in the the proceedings of the 24th Annual IEEE Conference on Computational Complexity (2009).)
- The Computable Lipschitz degrees of c.e. sets are not dense, Annals of Pure and Applied Logic, Vol 161, Issue 12, September 2010, Pages 1588-1602.
- Ergodic-type characterizations of algorithmic randomness, with Laurent Bienvenu (Université de Paris 7), Ilya Mezhirov (Technical University of Kaiserslautern ) and Alexander Shen (Université d'Aix-Marseille 1), 6th Conference on Computability in Europe (CiE 2010), LNCS 6158, pp 49-58, 2010.
- On Process Complexity, Chicago Journal of Theoretical Computer Science, Vol 2010, Issue 4, June 2010.
- On the Computational Power of Random Strings, Annals of Pure and Applied Logic, Vol 160, Issue 2, August 2009, Pages 214-228.