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

Матем. заметки, 1979, том 25, выпуск 2, страницы 307–310 (Mi mzm8307)

Сплинтеры и тьюринговы степени

А. В. Плясунов

Институт математики СО АН СССР

Аннотация: Получено необходимое и достаточное условие, которому должна удовлетворять тьюрингова степень, чтобы всякое рекурсивно перечислимое множество было сплинтером подходящей одноместной функции, рекурсивной в этой степени. Библ. 3 назв.

УДК: 519

Поступило: 27.12.1976


 Англоязычная версия: Mathematical Notes, 1979, 25:2, 158–159

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


© МИАН, 2024