Student se seznámí se základy Fourierovy analýzy booleovských funkcí. V případě zájmu se může též pokusit o získání nových výsledků v této oblasti.
References
Ryan O'Donnell: "Analysis of Boolean Functions", Cambridge University Press, 2014
a další časopisecká literatura
Preliminary scope of work
Mnoho (nejen) matematických objektů lze popsat pomocí funkcí definovaných na vrcholech n-rozměrné krychle {-1,1}^n. Vlastnosti těchto funkcí je potom možné zkoumat metodami Fourierovy analýzy, tj. ukazuje se, že každou funkci definovanou na {-1,1}^n lze rozepsat do jisté "Fourierovy řady".
