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

Поиск
RSS
Новые поступления






Вторая конференция Математических центров России. Секция «Математическая логика и теоретическая информатика»
7 ноября 2022 г. 15:00–15:30, г. Москва, МГУ Ломоносов Холл
 


Boole vs Wadge: comparing basic tools of descriptive set theory

В. Л. Селиванов
Видеозаписи:
MP4 496.9 Mb
Дополнительные материалы:
Adobe PDF 346.7 Kb
Adobe PDF 346.7 Kb

Количество просмотров:
Эта страница:122
Видеофайлы:33
Материалы:8



Аннотация: We systematically compare omega-Boolean classes (obtained from open sets (or other classes) by applying omega-Boolean operations), the reducibility by continuous functions (known as Wadge reducibility), and the recent extension of Wadge hierarchy to non-zero-dimensional spaces. E.g., we complement the result of W. Wadge that the collection of non-self-dual levels of his hierarchy coincides with the collection of classes generated by Borel omega-ary Boolean operations from the open sets in the Baire space. Namely, we characterize the operations, which generate any given level in this way, in terms of the Wadge hierarchy in the Scott domain. As a corollary we deduce the non-collapse of the latter hierarchy. Also, the effective version of this topic is discussed.

Дополнительные материалы: СеливановВЛ.pdf (346.7 Kb) , СеливановВЛ-1.pdf (346.7 Kb)
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024