Лекция 4 | Вероятностные методы в вычислениях (2015) | Лекториум
288
Лекториум194 тыс
Следующее
29.04.15 – 2241:23:44Популярные
54 дня – 6811:11
Опубликовано 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
Свежие видео
5 дней – 8658:38
9 дней – 38822:33
11 дней – 11 0970:14
14 дней – 7 0306:02
17 дней – 5 77330:39
Случайные видео
62 дня – 17 3661:58:43
145 дней – 66037:59
329 дней – 02:41
21.09.23 – 3461:00
13.05.23 – 126 06615:59
08.04.18 – 40 9911:22:55
7 дней – 1 3960:56
8 дней – 1078:19
9 дней – 3 10942:16
10 дней – 14 7847:38:48
10 дней – 61 34825:04
12 дней – 2 10829:02
13 дней – 16725:02
4 дня – 1 13746:52