鲁棒信息编码的概念
Notions of robust information coding
摘要:
我们介绍和研究几个概念的可计算性理论的约简子集之间的$ω$是“强大的”在这个意义上说,如果只有部分信息是关于甲骨文,那么部分信息可以恢复有关的输出。这些是由逆向数学背景下的$Π^1_2$原理之间的约简所激发的,并且还包括先前由Jockusch和Schupp(2012)研究的通用和粗略的可约简性。
英文摘要:
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 $Π^1_2$ principles in the context of reverse mathematics, and also encompasses generic and coarse reducibilities, previously studied by Jockusch and Schupp (2012).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。