Computer Science Center Лекция 3. Границы Чернова, маршрутизация пакетов по коммуникационной сети

🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео принадлежит каналу «Computer Science Center» (@CompscicenterRu). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: Лекция №3 курса «Рандомизированные алгоритмы», весна 2021 (Новосибирск). Введём ещё одно базовое средство анализа рандомизированных алгоритмов: границы Чернова. Они говорят нам о том, что сумма независимых друг от друга случайных 0/1-величин существенно отклоняются от ожидаемого значения лишь с очень маленькой вероятностью. Подробное описание занятия: