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

Матем. заметки, 1982, том 32, выпуск 1, страницы 83–88 (Mi mzm6060)

О существовании степени продолжимости частично рекурсивной функции, не являющейся степенью отделимости

Е. З. Дымент


Аннотация: Доказывается, что в решетке Медведева существуют степени продолжимости частично рекурсивной функции, не являющиеся степенями отделимости. Это является ответом на вопрос, поставленный в статье В. А. Душского “Продолжение частично рекурсивных функций и функций с рекурсивными графиками” (Матем. заметки, 5, № 2 (1969), с. 261–267). Библ. 3 назв.

УДК: 519.1

Поступило: 11.03.1980


 Англоязычная версия: Mathematical Notes, 1982, 32:1, 521–523

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


© МИАН, 2024