Cookies?
Library Header Image
LSE Research Online LSE Library Services

The importance of π⁰₁ classes in effective randomness

Barmapalias, George and Lewis, Andrew E. M. 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
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 06 Aug 2013 11:33
Last Modified: 24 Feb 2016 09:44
URI: http://eprints.lse.ac.uk/id/eprint/51449

Actions (login required)

View Item View Item