Дискретный анализ 13. Раскраски гиперграфов

Таймкоды: 00:00:00 - Напоминание с предыдущей лекции 00:01:44 - Теорема о нижней оценке m(n) 00:38:10 - Напоминание о матрицах Адамара 00:45:42 - Теорема 1 о существовании раскраски с близким числом красных и синих вершин 00:47:45 - Теорема 2(улучшение теоремы 1 в случае m = n) 00:50:19 - Доказательство теоремы 1 00:56:31 - Определение энтропии 00:59:35 - Теорема: H(X, Y) не больше H(X) H(Y) Дата лекции: Лектор: Райгородский Андрей Михайлович Оператор: Порай Екатерина Монтажер: Гунин Александр Плейлист: