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

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.

№ 6/2013