Лекция 9 | Комбинаторика слов и ее приложения | Арсений Шур | Лекториум
267
Лекториум194 тыс
Следующее
Популярные
71 день – 12410:02Опубликовано 7 июля 2015, 13:23
Лекция 9. Бесповторность | Курс: Комбинаторика слов и ее приложения | Лектор: Арсений Шур | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26229
Бесповторность. Квадраты и кубы. Слова Туэ-Морса, теорема о сильной бескубности. Избегаемые экспоненты. Слова Аршона, теорема о 7/4. Граничная теорема (гипотеза Дежан). Цилиндрические слова. Бесповторные раскраски графов. Циклические слова и граф К33 Шаблоны, их избегание. Неизбежные шаблоны. Слова Зимина. Критерий неизбежности (Бина- Эренфойхта-Макналти-Зимина). Алгоритмические проблемы о словах Зимина. Генератор случайных бесквадратных слов.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26229
Бесповторность. Квадраты и кубы. Слова Туэ-Морса, теорема о сильной бескубности. Избегаемые экспоненты. Слова Аршона, теорема о 7/4. Граничная теорема (гипотеза Дежан). Цилиндрические слова. Бесповторные раскраски графов. Циклические слова и граф К33 Шаблоны, их избегание. Неизбежные шаблоны. Слова Зимина. Критерий неизбежности (Бина- Эренфойхта-Макналти-Зимина). Алгоритмические проблемы о словах Зимина. Генератор случайных бесквадратных слов.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Свежие видео
3 дня – 2 18055:41
7 дней – 10 9311:54
11 дней – 1 06053:10
11 дней – 10 25551:58
Случайные видео
14 дней – 4770:50
18.12.22 – 3 2002:31:16
06.02.22 – 1 3061:30:51
14.04.20 – 14 33324:31
21.08.15 – 1 9710:52
6 часов – 1 9301:27:07
1 день – 8 2871:17
2 дня – 47918:03
3 дня – 35 4621:00
4 дня – 16 1552:00
6 дней – 7380:49
6 дней – 34 8432:04:36
1 день – 173 10256:31