Switch to: References

Add citations

You must login to add citations.
  1. Measure and minimal degrees.J. B. Paris - 1977 - Annals of Mathematical Logic 11 (2):203-216.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • From index sets to randomness in ∅ n : random reals and possibly infinite computations. Part II.Verónica Becher & Serge Grigorieff - 2009 - Journal of Symbolic Logic 74 (1):124-156.
    We obtain a large class of significant examples of n-random reals (i.e., Martin-Löf random in oracle $\varphi ^{(n - 1)} $ ) à la Chaitin. Any such real is defined as the probability that a universal monotone Turing machine performing possibly infinite computations on infinite (resp. finite large enough, resp. finite self-delimited) inputs produces an output in a given set O ⊆(ℕ). In particular, we develop methods to transfer $\Sigma _n^0 $ or $\Pi _n^0 $ or many-one completeness results of (...)
    Download  
     
    Export citation  
     
    Bookmark