В этом курсе мы расскажем о применении анализа Фурье к булевым функциям. Оказывается, что аналитические методы очень продуктивны в исследованиях булевых функций, и сейчас они незаменимы в ряде областей теоретической информатики. Мы дадим основные определения анализа Фурье и расскажем о некоторых приложениях. В частности, планируется рассказать о приложениях к тестированию свойств, разрешающим деревьям и теории обучения.
Date and time | Class|Name | Venue|short | Materials |
---|---|---|---|
19 April 18:00–20:50 |
Основные определения анализа Фурье, приложения к тестированию свойств, Lecture | ПОМИ РАН | video |
20 April 17:15–20:30 |
Анализ Фурье и изучение булевых функций в PAC-модели, Lecture | ПОМИ РАН | video |