|
Сибирский математический журнал, 2005, том 46, номер 1, страницы 185–208
(Mi smj951)
|
|
|
|
Эта публикация цитируется в 22 научных статьях (всего в 22 статьях)
К вычислимости на специальных моделях
В. Г. Пузаренко Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Изучаются свойства дескриптивной теории множеств, которые переносятся с идеалов степеней по перечислимости на допустимые множества. Показано, что для допустимых множеств, соответствующих неглавным идеалам и обладающих свойством минимальности, принцип редукции не выполняется, а свойства существования универсальной функции, отделимости и тотальной продолжимости переносятся с идеалов для специальных классов допустимых множеств. Впервые приводятся примеры допустимых множеств, удовлетворяющих принципу тотальной продолжимости. Кроме того, выделяется широкий подкласс допустимых множеств, для которых отсутствуют разрешимые вычислимые нумерации семейства всех вычислимо перечислимых подмножеств. В основном, обсуждаются минимальные классы допустимых множеств, соответствующие неглавным идеалам степеней по перечислимости.
Ключевые слова:
допустимые множества, идеалы, $e$-сводимость, вычислимость, дексриптивная теория множеств, фридбергова нумерация.
Статья поступила: 29.10.2004
Образец цитирования:
В. Г. Пузаренко, “К вычислимости на специальных моделях”, Сиб. матем. журн., 46:1 (2005), 185–208; Siberian Math. J., 46:1 (2005), 148–165
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj951 https://www.mathnet.ru/rus/smj/v46/i1/p185
|
Статистика просмотров: |
Страница аннотации: | 345 | PDF полного текста: | 138 | Список литературы: | 51 |
|