Computability and Analysis, a Historical Approach
arXiv:1602.07509 · doi:10.1007/978-3-319-40189-8_5
Abstract
The history of computability theory and and the history of analysis are surprisingly intertwined since the beginning of the twentieth century. For one, Émil Borel discussed his ideas on computable real number functions in his introduction to measure theory. On the other hand, Alan Turing had computable real numbers in mind when he introduced his now famous machine model. Here we want to focus on a particular aspect of computability and analysis, namely on computability properties of theorems from analysis. This is a topic that emerged already in early work of Turing, Specker and other pioneers of computable analysis and eventually leads us to the very recent project of classifying the computational content of theorems in the Weihrauch lattice.
arXiv comment12 pages
References in corpus (7)
- Closed Choice and a Uniform Low Basis Theorem
- The Bolzano-Weierstrass Theorem is the Jump of Weak König's Lemma
- Effective Choice and Boundedness Principles in Computable Analysis
- Computability and analysis: the legacy of Alan Turing
- Weihrauch Degrees, Omniscience Principles and Weak Computability
- Probabilistic Computability and Choice
- On the (semi)lattices induced by continuous reducibilities