|
Математические заметки, 1982, том 32, выпуск 1, страницы 83–88
(Mi mzm6060)
|
|
|
|
О существовании степени продолжимости частично рекурсивной функции, не являющейся степенью отделимости
Е. З. Дымент
Аннотация:
Доказывается, что в решетке Медведева существуют степени продолжимости частично рекурсивной функции, не являющиеся степенями отделимости. Это является ответом на вопрос, поставленный в статье В. А. Душского “Продолжение частично рекурсивных функций и функций с рекурсивными графиками” (Матем. заметки, 5, № 2 (1969), с. 261–267). Библ. 3 назв.
Поступило: 11.03.1980
Образец цитирования:
Е. З. Дымент, “О существовании степени продолжимости частично рекурсивной функции, не являющейся степенью отделимости”, Матем. заметки, 32:1 (1982), 83–88; Math. Notes, 32:1 (1982), 521–523
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm6060 https://www.mathnet.ru/rus/mzm/v32/i1/p83
|
Статистика просмотров: |
Страница аннотации: | 166 | PDF полного текста: | 64 | Первая страница: | 1 |
|