当前位置: X-MOL 学术Ann. Pure Appl. Logic › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The theory of ceers computes true arithmetic
Annals of Pure and Applied Logic ( IF 0.8 ) Pub Date : 2020-04-10 , DOI: 10.1016/j.apal.2020.102811
Uri Andrews , Noah Schweber , Andrea Sorbi

We show that the theory of the partial order of computably enumerable equivalence relations (ceers) under computable reduction is 1-equivalent to true arithmetic. We show the same result for the structure comprised of the dark ceers and the structure comprised of the light ceers. We also show the same for the structure of I-degrees in the dark, light, or complete structure. In each case, we show that there is an interpretable copy of (N,+,×).



中文翻译:

核心理论计算真实算术

我们证明了在可计算归约条件下可计算可数等价关系(子)的偏序理论与真实算术是1等效的。对于由深色蜡木组成的结构和由浅蜡木组成的结构,我们显示了相同的结果。我们还显示了相同的结构一世-在黑暗,明亮或完整的结构中度数。在每种情况下,我们都表明存在以下内容的可解释副本:ñ+×

更新日期:2020-04-10
down
wechat
bug