Cookies?
Library Header Image
LSE Research Online LSE Library Services

Working with the LR degrees

Barmpalias, George and Lewis-Pye, Andrew and Soskova, Mariya (2007) Working with the LR degrees. In: Cai, Jin-Yi and Cooper, S. Barry and Zhu, Hong, (eds.) Theory and Applications of Models of Computation: 4th International Conference, Tamc 2007, Shanghai, China, May 22-25, 2007. Lecture notes in computer science (4484). Springer, Berlin, pp. 89-99. ISBN 9783540725039

Full text not available from this repository.

Identification Number: 10.1007/978-3-540-72504-6_8

Abstract

We say that A ≤  LR B if every B-random number is A-random. Intuitively this means that if oracle A can identify some patterns on some real γ, oracle B can also find patterns on γ. In other words, B is at least as good as A for this purpose. We propose a methodology for studying the LR degrees and present a number of recent results of ours, including sketches of their proofs.

Item Type: Book Section
Official URL: http://link.springer.com/bookseries/558
Additional Information: © 2007 Springer
Subjects: Q Science > QA Mathematics
Sets: Departments > Mathematics
Date Deposited: 06 Aug 2013 11:25
Last Modified: 27 Nov 2017 16:12
URI: http://eprints.lse.ac.uk/id/eprint/51436

Actions (login required)

View Item View Item