1. Evan J. Griffiths (2005). Completely Mitotic C.E. Degrees and Non-Jump Inversion. Annals of Pure and Applied Logic 132 (2-3):181-207.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  2. Rodney G. Downey & Evan J. Griffiths (2004). Schnorr Randomness. Journal of Symbolic Logic 69 (2):533 - 554.
    Schnorr randomness is a notion of algorithmic randomness for real numbers closely related to Martin-Löf randomness. After its initial development in the 1970s the notion received considerably less attention than Martin-Löf randomness, but recently interest has increased in a range of randomness concepts. In this article, we explore the properties of Schnorr random reals, and in particular the c.e. Schnorr random reals. We show that there are c.e. reals that are Schnorr random but not Martin-Löf random, and provide a new (...)
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation  
  3. Evan J. Griffiths (2003). Limit Lemmas and Jump Inversion in the Enumeration Degrees. Archive for Mathematical Logic 42 (6):553-562.
    We show that there is a limit lemma for enumeration reducibility to 0 e ', analogous to the Shoenfield Limit Lemma in the Turing degrees, which relativises for total enumeration degrees. Using this and `good approximations' we prove a jump inversion result: for any set W with a good approximation and any set X< e W such that W≤ e X' there is a set A such that X≤ e A< e W and A'=W'. (All jumps are enumeration degree jumps.) (...)
    No categories
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation