On some reducibility and existential interpretability of structures
- 作者: Morozov A.1
-
隶属关系:
- Sobolev Institute of Mathematics
- 期: 卷 58, 编号 2 (2017)
- 页面: 281-287
- 栏目: Article
- URL: https://journals.rcsi.science/0037-4466/article/view/171085
- DOI: https://doi.org/10.1134/S0037446617020100
- ID: 171085
如何引用文章
详细
We prove the embeddability of the structure of Turing degrees into the structure of degrees of existential interpretability. The notion of weakly bounded Turing reducibility (wbT-reducibility) arises in the proof naturally. We demonstrate that this reducibility is situated strictly between the bounded truth-table reducibility and Turing reducibility and differs from the truth-table reducibility.
作者简介
A. Morozov
Sobolev Institute of Mathematics
编辑信件的主要联系方式.
Email: morozov@math.nsc.ru
俄罗斯联邦, Novosibirsk