#матлог #учёба #спецкурс

В.О.Кирова прочитает спецкурс «Комбинаторные сложностные характеристики бесконечных слов».
Это полугодовой спецкурс по выбору студента.

Первая лекция: 1 октября

Место проведения: аудитория 425

Время проведения: вторник 16:45–18:20

Аннотация.
Курс включает основы комбинаторики слов и отвечает на вопросы: какими свойствами может и не может обладать множество подслов данного слова? Сколько заданным образом фрагментов определённого размера может содержаться в бесконечном слове? Как меняется их количество? В рамках курса будет представлен полный обзор имеющихся функций сложности бесконечных слов, которых более десятка: сложность Ли, Абелева сложность, k-абелева сложность, максимальная шаблонная сложность, сложность цикла, биномиальная сложность, оконная сложность, периодическая сложность, полиномиальная сложность. Для ряда функций будет представлен перечень открытых исследовательских задач.

Спецкурс был поддержан фондом «БАЗИС» (https://basis-foundation.ru/special-program/mathmech/courses/winners)

🔗 Список победителей


➰ ВК