Asymptotic Density and the Theory of Computability: A partial survey
Logic
2016-10-21 v1
Abstract
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.
Cite
@article{arxiv.1610.06504,
title = {Asymptotic Density and the Theory of Computability: A partial survey},
author = {Carl G. Jockusch and Paul E. Schupp},
journal= {arXiv preprint arXiv:1610.06504},
year = {2016}
}
Comments
20 pages