RUS
ENG
Полная версия
ЖУРНАЛЫ
// Математические заметки
// Архив
Матем. заметки,
1979
, том 25,
выпуск 2,
страницы
307–310
(Mi mzm8307)
Сплинтеры и тьюринговы степени
А. В. Плясунов
Институт математики СО АН СССР
Аннотация:
Получено необходимое и достаточное условие, которому должна удовлетворять тьюрингова степень, чтобы всякое рекурсивно перечислимое множество было сплинтером подходящей одноместной функции, рекурсивной в этой степени. Библ. 3 назв.
УДК:
519
Поступило:
27.12.1976
Полный текст:
PDF файл (378 kB)
Англоязычная версия:
Mathematical Notes, 1979,
25
:2,
158–159
Реферативные базы данных:
©
МИАН
, 2024