|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2011, Number 6, Pages 52–57
(Mi vmumm739)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Short notes
A sequence of functions of the multi-valued logic
A. A. Andreev Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
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.
Received: 06.06.2011
Citation:
A. A. Andreev, “A sequence of functions of the multi-valued logic”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2011, no. 6, 52–57
Linking options:
https://www.mathnet.ru/eng/vmumm739 https://www.mathnet.ru/eng/vmumm/y2011/i6/p52
|
|