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