Основные определения анализа Фурье, приложения к тестированию свойств

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