Сибирский математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Сиб. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

Эта публикация цитируется в 22 научных статьях (всего в 22 статьях)

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

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

Институт математики им. С. Л. Соболева СО РАН
Список литературы:
Аннотация: Изучаются свойства дескриптивной теории множеств, которые переносятся с идеалов степеней по перечислимости на допустимые множества. Показано, что для допустимых множеств, соответствующих неглавным идеалам и обладающих свойством минимальности, принцип редукции не выполняется, а свойства существования универсальной функции, отделимости и тотальной продолжимости переносятся с идеалов для специальных классов допустимых множеств. Впервые приводятся примеры допустимых множеств, удовлетворяющих принципу тотальной продолжимости. Кроме того, выделяется широкий подкласс допустимых множеств, для которых отсутствуют разрешимые вычислимые нумерации семейства всех вычислимо перечислимых подмножеств. В основном, обсуждаются минимальные классы допустимых множеств, соответствующие неглавным идеалам степеней по перечислимости.
Ключевые слова: допустимые множества, идеалы, $e$-сводимость, вычислимость, дексриптивная теория множеств, фридбергова нумерация.
Статья поступила: 29.10.2004
Англоязычная версия:
Siberian Mathematical Journal, 2005, Volume 46, Issue 1, Pages 148–165
DOI: https://doi.org/10.1007/s11202-005-0016-z
Реферативные базы данных:
УДК: 510.5
Образец цитирования: В. Г. Пузаренко, “К вычислимости на специальных моделях”, Сиб. матем. журн., 46:1 (2005), 185–208; Siberian Math. J., 46:1 (2005), 148–165
Цитирование в формате AMSBIB
\RBibitem{Puz05}
\by В.~Г.~Пузаренко
\paper К~вычислимости на специальных моделях
\jour Сиб. матем. журн.
\yr 2005
\vol 46
\issue 1
\pages 185--208
\mathnet{http://mi.mathnet.ru/smj951}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2141313}
\zmath{https://zbmath.org/?q=an:1095.03030}
\transl
\jour Siberian Math. J.
\yr 2005
\vol 46
\issue 1
\pages 148--165
\crossref{https://doi.org/10.1007/s11202-005-0016-z}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000227076100016}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj951
  • https://www.mathnet.ru/rus/smj/v46/i1/p185
  • Эта публикация цитируется в следующих 22 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:345
    PDF полного текста:138
    Список литературы:51
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024