Notions of robust information coding
Logic
2014-06-12 v1
Abstract
We introduce and study several notions of computability-theoretic reducibility between subsets of that are "robust" in the sense that if only partial information is available about the oracle, then partial information can be recovered about the output. These are motivated by reductions between principles in the context of reverse mathematics, and also encompasses generic and coarse reducibilities, previously studied by Jockusch and Schupp (2012).
Cite
@article{arxiv.1406.2982,
title = {Notions of robust information coding},
author = {Damir Dzhafarov and Gregory Igusa},
journal= {arXiv preprint arXiv:1406.2982},
year = {2014}
}