43 citations · 43 across the 2 of their papers we have counts for
2 papers
math.LO2016
Asymptotic Density and the Theory of Computability: A partial survey
Carl G. Jockusch, Paul E. Schupp
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.
math.LO2014★ 43 cited
The Strength of Some Combinatorial Principles Related to Ramsey's Theorem for Pairs
Denis R. Hirschfeldt, Carl G. Jockusch, Bjørn Kjos-Hanssen +2
We study the reverse mathematics and computability-the\-o\-re\-tic strength of (stable) Ramsey's Theorem for pairs and the related principles COH and DNR. We show that SRT im…