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