Открытая лекция на тему «Комбинаторика слов»

Декабрь 3, 2017

Студенты 2 курса специальности Информационные системы и технологии, Факультета Информатики и прикладной математики, 3 декабря 2017 г. коллективно посетили открытую лекцию на тему «Комбинаторика слов» в ПОМИ РАН, организатором мероприятия выступил старший преподаватель кафедры информатики А. К. Сотавов.  Лектор: Светлана Пузынина (Институт математики им. С.Л. Соболева, Université Paris Diderot).

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