Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Введение в комбинаторику слов
Санкт-Петербург / осень 2011, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти

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

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

Дата и время Занятие Место Материалы
15 октября
17:20–18:55
Теория избегаемости, Лекция ПОМИ РАН слайды,  видео
15 октября
19:05–20:40
Автоматные слова, Лекция ПОМИ РАН слайды,  видео
16 октября
11:15–12:50
Слова Штурма, Лекция ПОМИ РАН слайды,  видео
16 октября
13:00–14:35
Слова Штурма (продолжение). Вращательные слова., Лекция ПОМИ РАН слайды,  видео
16 октября
15:35–17:10
Комбинаторные определения сложности бесконечных слов, Лекция ПОМИ РАН слайды,  видео