Аннотация:
Предложен метод получения оценок сложности реализации булевых функций схемами из функциональных элементов над произвольным бесконечным полным базисом $B$, позволяющий при слабых ограничениях оценивать функцию Шеннона $L_B(n)$ с точностью до множителя порядка $n$.