Дискретный анализ 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) Дата лекции: 25.04.2024 Лектор: Райгородский Андрей Михайлович Оператор: Порай Екатерина Монтажер: Гунин Александр Плейлист: https://www.youtube.com/playlist?list=PL4_hYwCyhAvapOxSWg1RMdePuubMLivKk