Complexity of Functions from Some Classes of Three-Valued Logic / Dagaev D.A. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2011. № 3. P. 0 [Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 0].

The problem of the realization complexity for 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.

№ 3/2011