ЛекториумМедиатека
Поиск
Личный кабинет

Комбинаторика слов и ее приложения. Лекция 9. Бесповторность

Бесповторность. Квадраты и кубы. Слова Туэ-Морса, теорема о сильной бескубности. Избегаемые экспоненты. Слова Аршона, теорема о 7/4. Граничная теорема (гипотеза Дежан). Цилиндрические слова. Бесповторные раскраски графов. Циклические слова и граф К33 Шаблоны, их избегание. Неизбежные шаблоны. Слова Зимина. Критерий неизбежности (Бина- Эренфойхта-Макналти-Зимина). Алгоритмические проблемы о словах Зимина. Генератор случайных бесквадратных слов.

Лекции курса

12
  1. Комбинаторика слов и ее приложения. Лекция 1. Введение и предварительные сведения
  2. Комбинаторика слов и ее приложения. Лекция 2. Введение и предварительные сведения
  3. Комбинаторика слов и ее приложения. Лекция 3. Упорядоченность
  4. Комбинаторика слов и ее приложения. Лекция 4. Упорядоченность
  5. Комбинаторика слов и ее приложения. Лекция 5. Перестановки
  6. Комбинаторика слов и ее приложения. Лекция 6. Перестановки
  7. Комбинаторика слов и ее приложения. Лекция 7. Повторы
  8. Комбинаторика слов и ее приложения. Лекция 8. Повторы
  9. Комбинаторика слов и ее приложения. Лекция 9. Бесповторность▶ Вы тут
  10. Комбинаторика слов и ее приложения. Лекция 10. Бесповторность
  11. Комбинаторика слов и ее приложения. Лекция 11. Комбинаторная сложность
  12. Комбинаторика слов и ее приложения. Лекция 12. Комбинаторная сложность

Онлайн-курсы по программированию

3