Документ взят из кэша поисковой машины. Адрес оригинального документа : http://vestnik.math.msu.su/en/DATA/2013/6/node5
Дата изменения: Unknown
Дата индексирования: Sun Apr 10 22:33:21 2016
Кодировка: Windows-1251
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika
Вестник Московского Университета. Математика, Механика - Содержание

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.

? 6/2013