A minimal pair of K-degrees

Proceedings of the American Mathematical Society

Volumn 134, Issue 5, 2006, Pages 1499-1502

  Csima, Barbara F ^a,b   Montalbán, Antonio ^a,c  

^a Department of Obstetrics Gynecology   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

^c UNIVERSITY OF CHICAGO   (United States)

Author keywords

Minimal pair; Relative randomness

Indexed keywords

EID: 33646748696     PISSN: 00029939     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9939-05-08086-X     Document Type: Article

References (6)

1. [DH] Rod G. Downey and Denis R. Hirschfeldt, Algorithmic randomness and complexity, Springer-Verlag, to appear.
2. [DHL04] Rod G. Downey, Denis R. Hirschfeldt, and Geoff LaForte, Randomness and reducibility, J. Comput. System Sci. 68 (2004), no. 1, 96-114. MR2030512 (2004m:03165)
3. [DHNS03] Rod G. Downey, Denis R. Hirschfeldt, André Nies, and Frank Stephan, Trivial reals, Proceedings of the 7th and 8th Asian Logic Conferences (Singapore), Singapore Univ. Press, 2003, pp. 103-131. MR2051976 (2005a:03089)
4. [DHNT] Rod G. Downey, Denis R. Hirschfeldt, André Nies, and Sebastiaan A. Terwijn, Calibrating randomness, to appear.
5. [LV97] Ming Li and Paul Vitányi, An introduction to Kolmogorov complexity and its applications, second ed., Graduate Texts in Computer Science, Springer-Verlag, New York, 1997. MR1438307 (97k:68086)
6. [YDD04] Liang Yu, Decheng Ding, and Rodney Downey, The Kolmogorov complexity of random reals, Ann. Pure Appl. Logic 129 (2004), no. 1-3, 163-180. MR2078364