XOR関数とランダム関数の強力な合成による、より優れた式の下界の追求

本稿では、パリティ関数とランダムなブール関数の強力な合成について解析し、ほぼすべてのランダム関数は、強力な合成の下で、ほぼタイトな式の下界を達成することを示す。