Resultado 1: el teorema de Linial-Mansour-Nisan dice que el peso de Fourier de las funciones calculadas por los circuitos AC0AC0\mathsf{AC}^0 se concentra en los subconjuntos de pequeño tamaño con alta probabilidad. Resultado 2: El PARITYPARITY\mathsf{PARITY} tiene su peso de Fourier concentrado...