Введение в комбинаторику слов

Курс в рамках заседаний Computer Science клуба в Санкт-Петербурге. В курсе рассматриваются несколько базовых понятий комбинаторики слов, как имеющих прямое отношение к прикладным алгоритмическим задачам, так и представляющих чисто эстетический интерес.

В курсе рассматриваются несколько базовых понятий комбинаторики слов, как имеющих прямое отношение к прикладным алгоритмическим задачам, так и представляющих чисто эстетический интерес.

Существует ли слово над конечным алфавитом, в котором никогда не встречаются два одинаковых подслова подряд? Как оценить количество слов данной длины, в которых никогда не встречаются подслова заданного вида? Сколько разных слов может встречаться как подслова данного слова? А по арифметическим прогрессиям? Какая математика стоит за дискретизацией прямых с иррациональным наклоном?

Курс состоит из 5 лекций.

Место проведения: ПОМИ РАН, второй этаж, Мраморный зал, Фонтанка, д. 27
Регистрация на мероприятие обязательна
Стоимость участия: бесплатно

Реклама

Популярные мероприятия