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

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






Конференция международных математических центров мирового уровня
10 августа 2021 г. 15:20–16:05, Теория вычислимости и математическая логика, г. Сочи
 


Monadic second-order definability in weak arithmetics

С. О. Сперанский

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва
Видеозаписи:
MP4 68.3 Mb
Дополнительные материалы:
Adobe PDF 324.0 Kb

Количество просмотров:
Эта страница:117
Видеофайлы:16
Материалы:23



Аннотация: I shall give a survey of monadic second-order definability in relatively weak arithmetical structures on $\mathbb{N}$, such as
$$ \langle \mathbb{N}; \leqslant \rangle , \quad \langle \mathbb{N}; +, = \rangle , \quad \langle \mathbb{N}; \,| \,\rangle , \quad \langle \mathbb{N}; \bot \rangle \quad \text{and} \quad \langle \mathbb{N}; \times, = \rangle $$
where $|$ and $\bot$ denote the divisibility relation and the coprimeness relation respectively. Moreover, if time permits, I shall mention some related results on first-order definability. The topic of this talk may be described as ‘weak arithmetics’, broadly understood.

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