Введение в комбинаторику слов
Курс Хит
В курсе рассматриваются несколько базовых понятий комбинаторики слов, как имеющих прямое отношение к прикладным алгоритмическим задачам, так и представляющих чисто эстетический интерес.
Существует ли слово над конечным алфавитом, в котором никогда не встречаются два одинаковых подслова подряд? Как оценить количество слов данной длины, в которых никогда не встречаются подслова заданного вида? Сколько разных слов может встречаться как подслова данного слова? А по арифметическим прогрессиям? Какая математика стоит за дискретизацией прямых с иррациональным наклоном?
Лекции курса
5