Гипотеза о влиянии энтропии - Википедия - Entropy influence conjecture

В математике гипотеза о влиянии энтропии это заявление о Логические функции первоначально предположили Эхуд Фридгут и Гил Калаи в 1996 г.[1]

Заявление

Для функции обратите внимание на его Разложение Фурье

Гипотеза влияния энтропии утверждает, что существует абсолютная постоянная C такой, что где полное влияние определяется

и энтропия (спектра) определяется как

(куда Икс бревноИкс принимается равным 0, когдаИкс = 0).

Смотрите также

Анализ булевых функций

Рекомендации

  1. ^ Фридгут, Эхуд; Калаи, Гил (1996). «Каждое свойство монотонного графа имеет резкий порог». Труды Американского математического общества. 124 (10): 2993–3002. Дои:10.1090 / с0002-9939-96-03732-х.

внешняя ссылка