|
Математические заметки, 1979, том 25, выпуск 2, страницы 307–310
(Mi mzm8307)
|
|
|
|
Сплинтеры и тьюринговы степени
А. В. Плясунов Институт математики СО АН СССР
Аннотация:
Получено необходимое и достаточное условие, которому должна удовлетворять тьюрингова степень, чтобы всякое рекурсивно перечислимое множество было сплинтером подходящей одноместной функции, рекурсивной в этой степени. Библ. 3 назв.
Поступило: 27.12.1976
Образец цитирования:
А. В. Плясунов, “Сплинтеры и тьюринговы степени”, Матем. заметки, 25:2 (1979), 307–310; Math. Notes, 25:2 (1979), 158–159
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm8307 https://www.mathnet.ru/rus/mzm/v25/i2/p307
|
Статистика просмотров: |
Страница аннотации: | 159 | PDF полного текста: | 79 | Первая страница: | 1 |
|