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, pp. 474-477. ISBN 9783540730002

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


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:
Additional Information: © 2007 Springer
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 06 Aug 2013 11:23
Last Modified: 20 Mar 2021 01:09

Actions (login required)

View Item View Item