Complexity of realization of multi-valued logics functions by formulas of special type / D. V. Trushchin. //Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2012. № 6. P. 42-46 [Moscow Univ. Math. Bulletin. Vol. 67, N 6, 2012.].
A problem of implementation of multiple-valued logic functions by special form formulas is considered. For each prime k, k≠2, upper exponential estimates of complexity of an arbitrary k-valued logic function are obtained.
Key words: function of multiple-valued logic, formula, complexity, depth.