Myvideo

Guest

Login

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

Uploaded By: Myvideo
1 view
0
0 votes
0

Таймкоды: 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) Дата лекции: Лектор: Райгородский Андрей Михайлович Оператор: Порай Екатерина Монтажер: Гунин Александр Плейлист:

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later