|
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. 66, N 6, 2011.]. 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.
|