Lower complexity estimates for some sequences of many-valued logic functions / A. A. Andreev. //Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2013. № 6. P. 25-30 [Moscow Univ. Math. Bulletin. Vol. 68, N 6, 2013.].
The problem of realization of functions of a multi-valued logic by formulas is considered. Some sequences of functions whose realization complexity exceeds exponential one are presented.
Key words: functions of multi-valued logic, formulas, complexity of formulas, realization of functions by formulas.