Library Header Image
LSE Research Online LSE Library Services

The information content of typical reals

Barmpalias, George and Lewis-Pye, Andrew (2015) The information content of typical reals. In: Sommaruga, Giovanni and Strahm, Thomas, (eds.) Turing’s revolution: the impact of his ideas about computability. Springer, pp. 207-224. ISBN 9783319221557

Full text not available from this repository.

Identification Number: 10.1007/978-3-319-22156-4


The degrees of unsolvability provide a way to study the continuum in algorithmic terms. Measure and category, on the other hand, provide notions of size for subsets of the continuum, giving rise to corresponding notions of “typicality” for real numbers. We give an overview of the order-theoretic properties of the degrees of typical reals, presenting old and recent results, and pointing to a number of open problems for future research on this topic.

Item Type: Book Section
Official URL:
Additional Information: © 2015 Springer
Divisions: Management
Subjects: Q Science > QA Mathematics
Date Deposited: 23 Feb 2016 09:55
Last Modified: 21 Oct 2021 23:04

Actions (login required)

View Item View Item