Computer Science Center Лекция 4. Рандомизированные структуры данных, фильтры Блюма
🎯 Загружено автоматически через бота:
🚫 Оригинал видео:
📺 Данное видео принадлежит каналу «Computer Science Center» (@CompscicenterRu). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал.
✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его.
📃 Оригинальное описание:
Лекция №4 курса «Рандомизированные алгоритмы», весна 2021 (Новосибирск)
Фильтры Блюма используются как структура данных для хранения множеств: если элемент есть во множестве, то фильтр всегда верно отвечает, что элемент есть. Если элемента нет во множестве, то фильтр может ошибочно ответить, что он есть. Фильтры Блюма позволяют найти плавный компромисс между вероятностью ошибочного ответа и используемой памятью.
Преподаватель курса: Рене Андреасович ван Беверн, заведующий лабораторией алгоритмики ММФ НГУ, старший преподаватель ММФ НГУ.
Подробное описание занятия:
1 view
17
8
2 months ago 00:39:26 1
Bob Laramee - Visualizing the Signal From the Noise: Keynote Talk for the ICINC 2024 Conference
2 months ago 00:05:47 5
[CS 1.6] ZOMBIE SERVER с бесплатным вип+админкой+босс+паутинка+лорд+граб | Зомби сервер КС 1.6
2 months ago 00:51:26 1
Chip War, the Race for Semiconductor Supremacy | Full Documentary (2023)
2 months ago 00:43:18 1
AI Apocalypse: Will Thinking Machines Replace Humans?
2 months ago 00:25:48 1
What do tech pioneers think about the AI revolution? - BBC World Service
2 months ago 00:00:00 1
CS GAS SHOW FT TTACE AND ST RANGER
2 months ago 01:40:53 1
cs_deagle5 | Intelligent DnB / Jungle Mix
2 months ago 02:18:50 1
meta tv - 2024-10-25 - Šéfredaktor AERONETU pan VK komentuje aktuální dění na Svobodném vysílači CS
2 months ago 00:09:23 1
Klimamodelle scheitern an den einfachsten Aufgaben - Klimaschau 201
2 months ago 00:02:57 1
Rock & Rule - BEST Villain INTRO EVER according to Saberspark.
2 months ago 00:02:16 1
Прощай💔... My last CS:S fragmovie
2 months ago 01:04:12 1
Python NUMPY - Полный Курс для Начинающих
2 months ago 00:07:16 1
The Quantum Computing Collapse Has Begun
2 months ago 00:08:29 4
САМЫЕ ДОРОГИЕ ОБНОВЛЕНИЯ на ГЕЛАКСИ (КС 1.6) ! [CS 1.6] ZOMBIE SERVER с бесплатным вип+админкой+босс
2 months ago 00:01:47 7
Видеогайд о правиле проекта #4 (Правила проведения дуэлей.)
2 months ago 00:23:33 1
Let’s BUILD a COMPUTER in CONWAY’s GAME of LIFE ⠠⠵