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

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

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



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






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


Труды института математики СО РАН, 1996, том 30, страницы 111–113 (Mi mt393)  

Сжатые системы финитных аппроксимаций множеств из класса $\Sigma_2^0$

О. В. Кудинов

г. Новосибирск
Аннотация: Усилено понятие полной системы финитных аппроксимаций множества $M\in\Sigma_2^0$. Фиксируется произвольный вычислимый класс $K$ полных финитных аппроксимаций $\{H_s^k\}_{k,s}$ множеств $H^k$ из класса $\Delta_2^0$ (типичным примером служит $\{W_s^k\}_{k,s}$ или $\{\mathbb{N}^s\setminus W_s^k\}_{k,s}$). Доказано, что у любого множества $M\in\Sigma_2^0$ существует такая система его финитных аппроксимаций $\{M_s\}_{s\in\mathbb{N}}$, что для всех $k\in\mathbb{N}$
$$ H^k\cap M=\varnothing\to\exists^\infty s(H_s^k\cap M_s=\varnothing); $$
такие системы названы сжатыми (относительно $K$). Ранее подобные системы изучались только для конкретных классов $K$.
Библиогр. 5.
Статья поступила: 15.12.1994
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.532
Образец цитирования: О. В. Кудинов, “Сжатые системы финитных аппроксимаций множеств из класса $\Sigma_2^0$”, Тр. Ин-та математики СО РАН, 30 (1996), 111–113
Цитирование в формате AMSBIB
\RBibitem{Kud96}
\by О.~В.~Кудинов
\paper Сжатые системы финитных аппроксимаций множеств из класса $\Sigma_2^0$
\jour Тр. Ин-та математики СО РАН
\yr 1996
\vol 30
\pages 111--113
\mathnet{http://mi.mathnet.ru/mt393}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1603302}
\zmath{https://zbmath.org/?q=an:0908.03044}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mt393
  • https://www.mathnet.ru/rus/mt/v30/p111
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические труды
    Статистика просмотров:
    Страница аннотации:47
    PDF полного текста:15
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024