Barmapalias, George, Lewis-Pye, Andrew and Meng Ng, Keng (2010) The importance of π⁰₁ classes in effective randomness. Journal of Symbolic Logic, 75 (1). pp. 387-400. ISSN 0022-4812
Full text not available from this repository.
Identification Number: 10.2178/jsl/1264433928
Abstract
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 |
|---|---|
| Official URL: | http://www.aslonline.org/journals-journal.html |
| Additional Information: | © 2010 Association for Symbolic Logic |
| Divisions: | Mathematics |
| Subjects: | Q Science > QA Mathematics |
| Date Deposited: | 06 Aug 2013 11:33 |
| Last Modified: | 13 Apr 2024 01:00 |
| URI: | http://eprints.lse.ac.uk/id/eprint/51449 |
Actions (login required)
 |
View Item |
