Аннотация:
Изучается сложность и глубина схем, реализующих частичные булевы функции в предположении $FP\neq NC$. При этом предположении устанавливается существование частичных булевых функций, для которых не существует схем, сложность и глубина которых одновременно близки к минимально возможным, т.е. у любой схемы, реализующей одну из таких функций, либо глубина, либо сложность значительно превосходит соответственно либо глубину, либо сложность реализуемой функции.