Аннотация:
Для предполных классов монотонных функций $k$-значной логики при $k\le7$ показано, что для всякой конечной системы функций $A$, порождающей один из этих классов, найдутся такие константы $c$ и $d$, что для любой функции $f$ из $[A]$ глубина $D(f)$ и сложность $L(f)$ функции $f$ в классе формул над $A$ связаны соотношением $D(f)\le c\log_2L(f)+d$.
Библиогр. 5.