Аннотация:
Описаны конкретные булевы функции $f_{n,l}(x_1,\dots,x_n)$ и для них получена высокая нижняя оценка сложности реализации схемами из функциональных элементов. В частности, при некоторых значениях параметра $t=t(n)$ функции $f_{n,t}$ являются с точностью до мультипликативной константы самыми сложными среди функций от $n$ аргументов. Библ. 7 назв.