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