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. 72, N 2, 2017. P. 0].

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.