City: Saint-Petersburg Kazan Language: Русский English

Complexity of infinite words
Saint-Petersburg / autumn 2017, посмотреть все семестры

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login

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

Date and time Class|Name Venue|short Materials
03 December
11:15–12:45
Лекция 1, lecture ПОМИ РАН No
03 December
13:00–14:30
Лекция 2, lecture ПОМИ РАН No