Лекция 4 | Вероятностные методы в вычислениях (2015) | Лекториум
288
Лекториум194 тыс
Следующее
29.04.15 – 2241:23:44Популярные
Опубликовано 29 апреля 2015, 14:22
Лекция 4 | Курс: Вероятностные методы в вычислениях (2015) | Лектор: Дмитрий Ицыксон | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26034
k-независимые хеш-функции и их применения
Использование матрицы Теплица для построения 2-независимого множества. Семейство k-независимых хеш-функций, конструкции. Основная лемма о хешировании для попарно независимых хеш-функций. Сравнение сложности NP-задач. Приближенный подсчет числа подсказок.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26034
k-независимые хеш-функции и их применения
Использование матрицы Теплица для построения 2-независимого множества. Семейство k-независимых хеш-функций, конструкции. Основная лемма о хешировании для попарно независимых хеш-функций. Сравнение сложности NP-задач. Приближенный подсчет числа подсказок.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Свежие видео
6 дней – 10 0441:00
6 дней – 6 77856:36
6 дней – 5 06916:33
9 дней – 47 6971:40:53Случайные видео
97 дней – 1 1549:29
252 дня – 9 6651:00
30.10.23 – 2300:15
20.09.22 – 113 4120:29
29.06.22 – 2 1013:15
15.05.22 – 43 24612:17
13 часов – 42 96113:13
23 часа – 1 0411:11:50
14 часов – 40848:42
1 день – 9400:45
1 день – 2 28224:48
4 дня – 12 1310:59
4 дня – 689:39
3 дня – 13 8440:35