|
Математические заметки, 1969, том 5, выпуск 2, страницы 261–267
(Mi mzm6831)
|
|
|
|
Продолжение частично рекурсивных функций
и функций с рекурсивным графиком
В. А. Душский Московский институт электронного машиностроения
Аннотация:
Доказывается, что каждая степень трудности массовых проблем, содержащая проблему разрешимости рекурсивно перечислимого множества, содержит также проблему продолжения частично рекурсивной функции, график которой рекурсивен. Рассматриваются некоторые свойства функций с рекурсивным графиком. Библ. 7 назв.
Поступило: 15.12.1967
Образец цитирования:
В. А. Душский, “Продолжение частично рекурсивных функций
и функций с рекурсивным графиком”, Матем. заметки, 5:2 (1969), 261–267; Math. Notes, 5:2 (1969), 158–161
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm6831 https://www.mathnet.ru/rus/mzm/v5/i2/p261
|
Статистика просмотров: |
Страница аннотации: | 437 | PDF полного текста: | 186 | Первая страница: | 1 |
|