Анализ булевых функций
Санкт-Петербург / весна 2019, посмотреть все семестры

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