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

Сложность бесконечных слов


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

Прочтения курсов

Семестр Отделение
осень 2017 Санкт-Петербург