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

Матем. тр., 2004, том 7, номер 2, страницы 35–71 (Mi mt76)

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

О принципах вычислимости на допустимых множествах

И. Ш. Калимуллинa, В. Г. Пузаренкоb

a Казанский государственный университет, механико-математический факультет
b Институт математики им. С. Л. Соболева СО РАН

Аннотация: Изучаются принципы дескриптивной теории множеств, которые переносятся с $e$-идеалов на допустимые множества. В основном работа посвящена изучению свойств главных $e$-идеалов. Приводится конструкция допустимого множества, соответствующего главному $e$-идеалу, сохраняющая большинство основных свойств теории вычислимости данного $e$-идеала: принципы перечислимости, униформизации, существования универсальной функции и отделимости. Кроме того, найдены точные соотношения между вышеприведенными свойствами на главных идеалах. Также найдены точные арифметические и структурные сложностные оценки для разделяющих степеней. Данное описание используется для нахождения соотношений между свойствами на допустимых множествах.

Ключевые слова и фразы: вычислимо-перечислимое множество, сводимость по перечислимости, $e$-степень, идеал $e$-степеней, принципы дескриптивной теории множеств, допустимое множество, наследственно конечная надстройка,натуральный ординал.

УДК: 510.5+510.225

Статья поступила: 31.10.2003


 Англоязычная версия: Siberian Advances in Mathematics, 2005, 15:4, 1–33

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


© МИАН, 2024