Cookies?
Library Header Image
LSE Research Online LSE Library Services

A weakly 2-random set that is not generalized low

Lewis-Pye, Andrew, Montalbán, Antonio and Nies, André (2007) A weakly 2-random set that is not generalized low. In: Cooper, S. Barry, Löwe, Benedikt and Sorbi, Andrea, (eds.) Computation and Logic in the Real World: Third Conference on Computability in Europe, Cie 2007, Siena, Italy, June 18-23, 2007. Lecture notes in computer science (4497). Springer Berlin / Heidelberg, Berlin, pp. 474-477. ISBN 9783540730002

Full text not available from this repository.
Identification Number: 10.1007/978-3-540-73001-9_49

Abstract

A guiding question in the study of weak 2-randomness is whether weak 2-randomness is closer to 1-randomness, or closer to 2-randomness. Recent research indicates that the first alternative holds. We add further evidence in this direction by showing that, in contrast to the case for 2-randomness, a weakly 2-random set can fail to be generalized low.

Item Type: Book Section
Official URL: http://link.springer.com/bookseries/558
Additional Information: © 2007 Springer
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 06 Aug 2013 11:23
Last Modified: 01 Dec 2024 08:03
URI: http://eprints.lse.ac.uk/id/eprint/51433

Actions (login required)

View Item View Item