|
Алгебра и логика, 2002, том 41, номер 5, страницы 568–584
(Mi al197)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
О разрешимых вычислимых $\mathbb A$-нумерациях
В. Г. Пузаренко Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматриваются нумерации на допустимых множествах, которые Ю. Л. Ершов ввел в книге “Определимость и вычислимость”. Для моделей двух специальных классов решается проблема существования однозначных вычислимых нумераций семейств всех вычислимых множеств и вычислимых функций. В первом случае при доказательстве конечными объектами служат синтаксические конструкции, а во втором – конечные подмножества наследственно конечной надстройки.
Ключевые слова:
допустимое множество, нумерация.
Поступило: 29.10.2000 Окончательный вариант: 28.09.2001
Образец цитирования:
В. Г. Пузаренко, “О разрешимых вычислимых $\mathbb A$-нумерациях”, Алгебра и логика, 41:5 (2002), 568–584; Algebra and Logic, 41:5 (2002), 314–322
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al197 https://www.mathnet.ru/rus/al/v41/i5/p568
|
Статистика просмотров: |
Страница аннотации: | 335 | PDF полного текста: | 110 | Список литературы: | 38 | Первая страница: | 1 |
|