Лекция 4 | Вероятностные методы в вычислениях | Дмитрий Ицыксон
111
Лекториум193 тыс
Следующее
24.07.13 – 5951:25Популярные
Опубликовано 24 июля 2013, 20:20
Лекция 4 | Курс: Вероятностные методы в вычислениях | Лектор: Дмитрий Ицыксон | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/13629
k-независимые хеш-функции, конструкции. Основная лемма о хешировании для попарно независимых хеш-функций. Лемма о хешировании для 2t-независимых хеш-функций. Сравнение сложности NP-задач. Приближенный подсчет числа подсказок.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Смотрите это видео на Лекториуме: lektorium.tv/lecture/13629
k-независимые хеш-функции, конструкции. Основная лемма о хешировании для попарно независимых хеш-функций. Лемма о хешировании для 2t-независимых хеш-функций. Сравнение сложности NP-задач. Приближенный подсчет числа подсказок.
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Свежие видео
1 день – 3152:56
8 дней – 120:38
11 дней – 6 01240:56
12 дней – 85 02812:07
14 дней – 4 15617:09Случайные видео
42 дня – 12 24550:32
70 дней – 1 8533:12
15.08.22 – 5221:32:38
17.07.22 – 6 16710:52
23.06.21 – 1 08716:02
14.10.09 – 45 5824:00
1 день – 1 7356:31
3 дня – 5 6740:57
5 дней – 6 4580:28
5 дней – 76 8281:17:43
12 дней – 28 42214:18
12 дней – 1 2970:59
13 дней – 271 55523:53
1 день – 38 64822:05