Изменения
Нет описания правки
|definition= <tex> f(n) \lesssim g(n) </tex> означает, что <tex>\varlimsup\limits_{n \to \infty}\frac{f(n)}{g(n)} \le 1</tex>
}}
'''Примечание'''::Будем считать,что схема <tex>S</tex> вычисляет систему булевых функций, если на каждый вход схемы подаются всевозможные наборы аргументов функции, а в выходах вычисляется функция от соответствующего набора аргументов. Также будем считать, что <tex> size_{B}(S)</tex> {{---}} это сложность схемы, вычисляющей систему булевых функций.
{{Лемма
