RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2017, том 56, номер 3, страницы 275–299 (Mi al792)

Эта публикация цитируется в 4 статьях

Несократимые, сингулярные и смежные степени

И. И. Батыршин

Казанский (Приволжский) федерал. ун-т, ул. Кремлевская, 18, Казань, 420008, РОССИЯ

Аннотация: Исследуются структуры степеней более сильных алгоритмических сводимостей внутри степеней более слабых алгоритмических сводимостей. Проводится обзор результатов в этой области для алгоритмических сводимостей $m$-, $1$-, $tt$-, $wtt$-, $T$-, $e$-, $s$-, $Q$- и формулируются оставшиеся открытыми для этих сводимостей вопросы. Строится вычислимо перечислимая $Q$-степень, состоящая из одной вычислимо перечислимой $m$-степени.

Ключевые слова: $Q$-сводимость, $m$-сводимость, вычислимо перечислимые степени, несократимые степени, сингулярные степени, смежные степени.

УДК: 510.5

Поступило: 29.02.2016
Окончательный вариант: 27.05.2016

DOI: 10.17377/alglog.2017.56.301


 Англоязычная версия: Algebra and Logic, 2017, 56:3, 181–196

Реферативные базы данных:


© МИАН, 2024