City: Saint-Petersburg Kazan Language: Русский English

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

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login

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