A Sequence of Functions of the Multi-Valued Logic / Andreev A.A. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2011. № 6. P. 52-57 [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. A method of construction of the sequence of functions whose realization complexity exceeds exponential one is presented.

Key words: functions of multi-valued logic, formulas, complexity of formulas, realization of functions by formulas.

№ 6/2011