Лекция 4 | Комбинаторика слов и ее приложения | Лекториум
658
24.4
Лекториум194 тыс
Следующее
10.07.15 – 2 2563:01Популярные
58 дней – 6811:11
58 дней – 9210:25Опубликовано 7 июля 2015, 13:23
Лекция 4. Упорядоченность | Курс: Комбинаторика слов и ее приложения | Лектор: Арсений Шур | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26224
Символьные последовательности в различных областях науки и практики, виды задач о символьных последовательностях. Уравнение коммутирования. Примитивные слова. Сопряженные слова. Уравнение сопряженности. Периодичность и взаимодействие периодов. Длина взаимодействия. Теорема Файна-Вильфа. Частичные слова и их периоды. Теорема взаимодействия для частичных слов. Другой взгляд: сервисный робот, китайские остатки и случайные графы.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26224
Символьные последовательности в различных областях науки и практики, виды задач о символьных последовательностях. Уравнение коммутирования. Примитивные слова. Сопряженные слова. Уравнение сопряженности. Периодичность и взаимодействие периодов. Длина взаимодействия. Теорема Файна-Вильфа. Частичные слова и их периоды. Теорема взаимодействия для частичных слов. Другой взгляд: сервисный робот, китайские остатки и случайные графы.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Свежие видео
2 дня – 10 6120:34
3 дня – 46 16715:11
4 дня – 31 8242:03:12
9 дней – 321:40
9 дней – 7620:55
Случайные видео
113 дней – 7 32441:58
331 день – 1 39416:48
335 дней – 2 0111:33
348 дней – 1 3481:50
01.03.23 – 2141:30:50
13.05.13 – 33 6023:43
4 дня – 08:33
5 дней – 61 9511:09:10
6 дней – 67 71253:52
6 дней – 13 7451:43:10
7 дней – 6 86853:56
8 дней – 1 23946:52
11 дней – 8460:48
1 день – 11 6511:05:02