What is it about?
A set is coarsely computable if it differs from a computable set on a set of asymptotic density 0. Thus coarse degrees are natural structures and the Turing degrees are embedded in the coarse degrees. There are deep connections between coarse degrees and algorithmic randomness.
Featured Image
Read the Original
This page is a summary of: COARSE REDUCIBILITY AND ALGORITHMIC RANDOMNESS, Journal of Symbolic Logic, August 2016, Cambridge University Press,
DOI: 10.1017/jsl.2015.70.
You can read the full text:
Contributors
The following have contributed to this page