Asymptotic Density and the Theory of Computability: A partial survey

Asymptotic Density and the Theory of Computability: A partial survey

In this article we survey the development of generic and coarse computability and the main results on how classical asymptotic density interacts with the theory of computability.

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: JockuschJr, Carl G, Schupp, Paul E
Format: Artikel
Sprache:eng
Schlagworte:
Mathematics - Logic
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this article we survey the development of generic and coarse computability and the main results on how classical asymptotic density interacts with the theory of computability.
DOI:10.48550/arxiv.1610.06504