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

1

Время проведения

19 февраля 8 мая

Длительность курса

24 часа

Стоимость

Бесплатно

Тип

Выходные

Расписание

Воскресенье, 11:15—13:15

Описание

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

Форма проведения

Лекции.

Что требуется

Регистрация не обязательна.

Преподаватель

Дмитрий Ицыксон

Дмитрий Ицыксон

Сотрудник Санкт-петербургского отделения Математического института им. В.А. Стеклова РАН.

Организатор

Computer Science клуб

Computer Science клуб

Основная цель — предоставить студентам Санкт–Петербурга возможность получить образование в области Theoretical Computer Science.

Курс добавлен пользователем

Другие курсы

Комментарии

Комментировать