Дмитрий Ицыксон
Сотрудник Санкт-петербургского отделения Математического института им. В.А. Стеклова РАН.
24 часа
Бесплатно
Выходные
Воскресенье, 11:15—13:15
Цель курса — познакомиться с некоторыми вероятностными методами и продемонстрировать их на примерах. Будут разобраны результаты из различных областей теоретической информатики, но акцент будет больше делаться на методы. Не все рассмотренные в курсе результаты будут вероятностными, иногда вероятность используется неявно. Слушатели познакомятся с такими понятиями как K-независимое множество, попарно-независимые хеш-функции, сэмплеры, хиттеры, экспандеры, экстракторы.
+7 (911) 240-94-85
http://logic.pdmi.ras.ru/csclub/, kulikov@logic.pdmi.ras.ru
Лекции.
Регистрация не обязательна.
Сотрудник Санкт-петербургского отделения Математического института им. В.А. Стеклова РАН.
Основная цель — предоставить студентам Санкт–Петербурга возможность получить образование в области Theoretical Computer Science.
Комментарии