Город: Санкт-Петербург Казань Язык: Русский English

Анализ Фурье и разрешающие деревья
Анализ булевых функций


Что: Лекция
Когда: Суббота, 20 апреля 2019, 17:15–18:45
Где: ПОМИ РАН

Описание

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