3
Чому аналіз Фур’є булевих функцій "працює"?
Протягом багатьох років я звик бачити, що багато теорем TCS було доведено за допомогою дискретного аналізу Фур'є. Перетворення Уолша-Фур'є (Адамара) корисне практично у кожному підполі TCS, включаючи тестування властивостей, псевдовипадковість, складність зв'язку та квантові обчислення. Хоча мені було зручно використовувати аналіз Фур’є булевих функцій як дуже корисний інструмент, коли я …