Лекция 4 | Вероятностные методы в вычислениях (2015) | Лекториум
287
Лекториум193 тыс
Следующее
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
Свежие видео
2 дня – 22 0120:13
2 дня – 1 68227:24
4 дня – 1348:31
5 дней – 22 5054:12
Случайные видео
99 дней – 120 0180:50
114 дней – 1 58821:43
174 дня – 34 2050:18
26.02.23 – 2 0339:21
31.01.23 – 3910:41
15.07.15 – 4691:02
2 дня – 190:56
2 дня – 6537:05
3 дня – 3910:42
4 дня – 22 2232:06
4 дня – 42 26928:09
6 дней – 31 7654:37:16
10 дней – 4 7511:00
2 дня – 5 19514:28