Изменения

|statement=Большинство [[Определение_булевой_функции | булевых функций ]] требуют для реализации порядка <tex>\Omega(\frac{2^n}{n})</tex> [[Реализация_булевой_функции_схемой_из_функциональных_элементов | функциональных элементов]], где <tex>n</tex> — количество аргументов функции.Формальная запись теоремы:<tex>f(n) = \frac{2^n}{n} \; \; \; g(n): \frac{g}{f} \longrightarrow 0</tex> <tex>F_g = \{\text{Булевы функции, } size \leq g(n)\}</tex>Тогда <tex>\frac{|F_g|}{2^{2^n}} \longrightarrow 0</tex>