|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Несократимые, сингулярные и смежные степени
И. И. Батыршин Казанский (Приволжский) федерал. ун-т, ул. Кремлевская, 18, Казань, 420008, РОССИЯ
Аннотация:
Исследуются структуры степеней более сильных алгоритмических сводимостей внутри степеней более слабых алгоритмических сводимостей. Проводится обзор результатов в этой области для алгоритмических сводимостей $m$-, $1$-, $tt$-, $wtt$-, $T$-, $e$-, $s$-, $Q$- и формулируются оставшиеся открытыми для этих сводимостей вопросы. Строится вычислимо перечислимая $Q$-степень, состоящая из одной вычислимо перечислимой $m$-степени.
Ключевые слова:
$Q$-сводимость, $m$-сводимость, вычислимо перечислимые степени, несократимые степени, сингулярные степени, смежные степени.
Поступило: 29.02.2016 Окончательный вариант: 27.05.2016
Образец цитирования:
И. И. Батыршин, “Несократимые, сингулярные и смежные степени”, Алгебра и логика, 56:3 (2017), 275–299; Algebra and Logic, 56:3 (2017), 181–196
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al792 https://www.mathnet.ru/rus/al/v56/i3/p275
|
|