Abstract:
The problem of the complexity of realization of functions of the three-valued logic taking values from the set $\{0,1\}$ by formulas over incomplete generating systems is considered. Upper and lower asymptotic estimates for the corresponding Shannon functions are obtained.
Key words:functions of three-valued logic, formulas, complexity of formulas.