◍wovepaper
SearchResearchersInstitutions
Sign in
math.LOJun 1, 2012
73
citations (OpenAlex)
authors
  • Jeremy Avigad
  • Vasco Brattka
institutions
  • Carnegie Mellon University
  • University of Cape Town
arXiv abstractPDF
paper

Computability and analysis: the legacy of Alan Turing

arXiv:1206.3431 · doi:10.1017/CBO9781107338579.002

Abstract

We discuss the legacy of Alan Turing and his impact on computability and analysis.

arXiv comment49 pages

References in corpus (11)

  • The Bolzano-Weierstrass Theorem is the Jump of Weak König's Lemma
  • Local stability of ergodic averages
  • Effective Choice and Boundedness Principles in Computable Analysis
  • Weihrauch Degrees, Omniscience Principles and Weak Computability
  • Lipschitz Continuous Ordinary Differential Equations are Polynomial-Space Complete
  • Real Hypercomputation and Continuity
  • On the (semi)lattices induced by continuous reducibilities
  • Computable de Finetti measures
  • Parabolic Julia Sets are Polynomial Time Computable
  • A proof of strong normalisation using domain theory
  • Uncomputably noisy ergodic limits

Cited by in corpus (3)

  • Limitations of Deep Learning for Inverse Problems on Digital Hardware
  • Algorithmic Computability and Approximability of Capacity-Achieving Input Distributions
  • Computability and Analysis, a Historical Approach
◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.