Вероятностные методы в вычислениях

Очень часто при построении и анализе сложности алгоритмов, в теории сложности вычислений, вычислительной криптографии и в других областях теоретической информатики используются вероятностные методы. Цель курса — познакомиться с некоторыми такими методами и продемонстрировать их на интересных примерах.

  Очень часто при построении и анализе сложности алгоритмов, в теории сложности вычислений, вычислительной криптографии и в других областях теоретической информатики используются вероятностные методы. Цель курса — познакомиться с некоторыми такими методами и продемонстрировать их на интересных примерах. В курсе будет много результатов из различных областей теоретической информатики, но акцент будет больше делаться на методы. Не все рассмотренные в курсе результаты будут вероятностными, иногда вероятность используется неявно. Мы познакомимся с такими понятиями как -независимое множество, попарно-независимые хеш-функции, сэмплеры, хиттеры, экспандеры, экстракторы и пр. Знание основ теории вероятности будет полезно, хотя все нужные понятия и факты из теории вероятности будут напоминаться по мере необходимости.

Место проведения: Computer Science клуб, наб. реки Фонтанки, д. 27
Регистрация на мероприятие обязательна
Стоимость участия: регистрация отсутствует - бесплатно

Реклама

Популярные мероприятия
Соглашение на обработку персональных данных