|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2013, Number 6, Pages 25–30
(Mi vmumm447)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Mathematics
Lower complexity estimates for some sequences of functions of multivalued 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. 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.
Received: 29.10.2012
Citation:
A. A. Andreev, “Lower complexity estimates for some sequences of functions of multivalued logic”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2013, no. 6, 25–30; Moscow University Mathematics Bulletin, 68:6 (2013), 286–291
Linking options:
https://www.mathnet.ru/eng/vmumm447 https://www.mathnet.ru/eng/vmumm/y2013/i6/p25
|
Statistics & downloads: |
Abstract page: | 133 | Full-text PDF : | 31 | References: | 35 |
|