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

Сложность бесконечных слов
Санкт-Петербург / осень 2017, посмотреть все семестры

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

Комбинаторика слов представляет собой математический аппарат для работы с символьными последовательностями и является динамично развивающейся дисциплиной на стыке дискретной математики и компьютерных наук. В лекции мы рассмотрим различные вариации понятия сложности слов, их связь с периодичностью, а также слова Штурма – слова минимальной сложности среди непериодических слов.

Дата и время Название Место Материалы
03 декабря
11:15–12:45
Лекция 1, лекция ПОМИ РАН Нет
03 декабря
13:00–14:30
Лекция 2, лекция ПОМИ РАН Нет