Лекция 4 | Комбинаторика слов и ее приложения | Лекториум HD

Лекция 4. Упорядоченность | Курс: Комбинаторика слов и ее приложения | Лектор: Арсений Шур | Организатор: Computer Science клуб при ПОМИ РАН Смотрите это видео на Лекториуме: https://www.lektorium.tv/lecture/26224 Символьные последовательности в различных областях науки и практики, виды задач о символьных последовательностях. Уравнение коммутирования. Примитивные слова. Сопряженные слова. Уравнение сопряженности. Периодичность и взаимодействие периодов. Длина взаимодействия. Теорема Файна-Вильфа. Частичные слова и их периоды. Теорема взаимодействия для частичных слов. Другой взгляд: сервисный робот, китайские остатки и случайные графы. Подписывайтесь на канал: https://www.lektorium.tv/ZJA Следите за новостями: https://vk.com/openlektorium https://www.facebook.com/openlektorium