Johanna N.Y. Franklin

Publications

Published/Accepted

  1. Subclasses of the weakly random reals (.pdf)
    To appear in the Notre Dame Journal of Formal Logic.

  2. Schnorr trivial sets and truth-table reducibility (with Frank Stephan) (.pdf)
    To appear in the Journal of Symbolic Logic.
    An earlier version was published as Technical Report TRA3/08, School of Computing, National University of Singapore, 2008.

  3. Schnorr triviality and genericity (.pdf)
    Journal of Symbolic Logic, 75 (2010), 191-207.

  4. Lowness and highness properties for randomness notions (survey paper) (.pdf)
    To appear in the proceedings of the Tenth Asian Logic Conference.

  5. Hyperimmune-free degrees and Schnorr triviality (.pdf)
    Journal of Symbolic Logic, 73 (2008), 999-1008.

  6. Schnorr trivial reals: A construction (.pdf)
    Archive for Mathematical Logic, 46 (2008), 665-678.
    An earlier version appeared in Electronic Notes in Theoretical Computer Science, 167 (2007), 79-93.

Submitted

  1. Relativizations of randomness and genericity notions (with Frank Stephan and Liang Yu) (.pdf)
    Currently published as Technical Report TRA2/09, School of Computing, National University of Singapore, 2009.

  2. Van Lambalgen's Theorem and high degrees (with Frank Stephan) (.pdf)

  3. A superhigh diamond in the c.e. tt-degrees (with Douglas Cenzer, Jiang Liu, and Guohua Wu) (.pdf)

  4. Difference randomness (with Keng Meng Ng) (.pdf)

Other

  1. Greg Chaitin: Mathematics, Biology, and Metabiology
    Fields Notes, 10(2) (2010), 8.