В этом курсе мы расскажем о применении анализа Фурье к булевым функциям. Оказывается, что аналитические методы очень продуктивны в исследованиях булевых функций, и сейчас они незаменимы в ряде областей теоретической информатики. Мы дадим основные определения анализа Фурье и расскажем о некоторых приложениях. В частности, планируется рассказать о приложениях к тестированию свойств, разрешающим деревьям и теории обучения.
Дата и время | Занятие | Место | Материалы |
---|---|---|---|
19 апреля 18:00–20:50 |
Основные определения анализа Фурье, приложения к тестированию свойств, Лекция | ПОМИ РАН | видео |
20 апреля 17:15–20:30 |
Анализ Фурье и изучение булевых функций в PAC-модели, Лекция | ПОМИ РАН | видео |