RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2002, том 41, номер 5, страницы 568–584 (Mi al197)

Эта публикация цитируется в 8 статьях

О разрешимых вычислимых $\mathbb A$-нумерациях

В. Г. Пузаренко

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Рассматриваются нумерации на допустимых множествах, которые Ю. Л. Ершов ввел в книге “Определимость и вычислимость”. Для моделей двух специальных классов решается проблема существования однозначных вычислимых нумераций семейств всех вычислимых множеств и вычислимых функций. В первом случае при доказательстве конечными объектами служат синтаксические конструкции, а во втором – конечные подмножества наследственно конечной надстройки.

Ключевые слова: допустимое множество, нумерация.

УДК: 510.5

Поступило: 29.10.2000
Окончательный вариант: 28.09.2001


 Англоязычная версия: Algebra and Logic, 2002, 41:5, 314–322

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


© МИАН, 2024