RUS  ENG
Полная версия
ЖУРНАЛЫ // Успехи математических наук // Архив

УМН, 1979, том 34, выпуск 3(207), страницы 137–168 (Mi rm7179)

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

О сводимостях табличного типа в теории алгоритмов

А. Н. Дегтев


Аннотация: Данная работа посвящена обзору последних результатов, связанных с изучением сводимостей, промежуточных между 1- и $tt$-сводимостью. Рассматривается как строение верхних полурешеток, так и соотношения между сводимостями такого типа.
Библ. 29 назв.

УДК: 517.11:518.5

MSC: 11Y16, 03D15, 03D20


 Англоязычная версия: Russian Mathematical Surveys, 1979, 34:3, 155–192

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


© МИАН, 2024