The importance of π⁰₁ classes in effective randomness
Barmapalias, G., Lewis-Pye, A. & Meng Ng, K.
(2010).
The importance of π⁰₁ classes in effective randomness.
Journal of Symbolic Logic,
75(1), 387-400.
https://doi.org/10.2178/jsl/1264433928
We prove a number of results in effective randomness, using methods in which π⁰₁ classes play an essential role. The results proved include the fact that every PA Turing degree is the join of two random Turing degrees, and the existence of a minimal pair of LR degrees below the LR degree of the halting problem.
| Item Type | Article |
|---|---|
| Copyright holders | © 2010 Association for Symbolic Logic |
| Departments | LSE > Academic Departments > Mathematics |
| DOI | 10.2178/jsl/1264433928 |
| Date Deposited | 06 Aug 2013 |
| URI | https://researchonline.lse.ac.uk/id/eprint/51449 |
Explore Further
- https://www.scopus.com/pages/publications/77949859711 (Scopus publication)
- http://www.aslonline.org/journals-journal.html (Official URL)