Johanna N.Y. Franklin
Publications
Published/Accepted
- Subclasses of the weakly random reals (.pdf)
To appear in the Notre Dame Journal of Formal Logic.
- 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.
- Schnorr triviality and genericity (.pdf)
Journal of Symbolic Logic, 75 (2010), 191-207.
- Lowness and highness properties for randomness notions (survey paper) (.pdf)
To appear in the proceedings of the Tenth Asian Logic Conference.
-
Hyperimmune-free degrees and Schnorr triviality (.pdf)
Journal of Symbolic Logic, 73 (2008), 999-1008.
-
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
- 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.
- Van Lambalgen's Theorem and high degrees (with Frank Stephan) (.pdf)
- A superhigh diamond in the c.e. tt-degrees (with Douglas Cenzer, Jiang Liu, and Guohua Wu) (.pdf)
- Difference randomness (with Keng Meng Ng) (.pdf)
Other
- Greg Chaitin: Mathematics, Biology, and Metabiology
Fields Notes, 10(2) (2010), 8.