Conjetura de la influencia de la entropía


En matemáticas, la conjetura de la influencia de la entropía es una declaración sobre funciones booleanas conjeturada originalmente por Ehud Friedgut y Gil Kalai en 1996. [1]

Para una función tenga en cuenta su expansión de Fourier

La conjetura de la influencia de la entropía establece que existe una constante absoluta C tal que donde la influencia total está definida por

y la entropía (del espectro) está definida por