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

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






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


On spectrally universal classes of structures

Н. А. Баженов
Видеозаписи:
MP4 498.6 Mb
Дополнительные материалы:
Adobe PDF 254.8 Kb

Количество просмотров:
Эта страница:126
Видеофайлы:21
Материалы:10



Аннотация: For a countable algebraic structure $S$, the degree spectrum of $S$ is the set of Turing degrees of all isomorphic copies of $S$. A class of structures $K$ is spectrally universal if for every countable structure $S$, there exists a structure $M$ from $K$ such that the degree spectra of $M$ and $S$ are the same. The talk discusses recent results on spectral universality for some familiar algebraic classes: modal algebras, contact Boolean algebras, Heyting algebras with distinguished atoms and coatoms.
The work is supported by the Mathematical Center in Akademgorodok under the agreement No. 075-15-2022-281 with the Ministry of Science and Higher Education of the Russian Federation.

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