全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2014 

Notions of robust information coding

Full-Text   Cite this paper   Add to My Lib

Abstract:

We introduce and study several notions of computability-theoretic reducibility between subsets of $\omega$ 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 $\Pi^1_2$ principles in the context of reverse mathematics, and also encompasses generic and coarse reducibilities, previously studied by Jockusch and Schupp (2012).

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133