RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2005, том 46, номер 1, страницы 185–208 (Mi smj951)

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

К вычислимости на специальных моделях

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

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

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

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

УДК: 510.5

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


 Англоязычная версия: Siberian Mathematical Journal, 2005, 46:1, 148–165

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


© МИАН, 2024