|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2011, Number 1, Pages 36–41
(Mi vmumm653)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Mathematics
Completeness of systems of functions for classes of extended superposition
Ya. V. Akulov Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
A problem of realisation of Boolean functions by formulas of special type is considered. A notion of supplement of systems of Boolean functions is defined. Criteria of completeness of the considered functional systems are obtained.
Key words:
Boolean function, formula, superposition, completeness, expressibility.
Received: 18.06.2010
Citation:
Ya. V. Akulov, “Completeness of systems of functions for classes of extended superposition”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2011, no. 1, 36–41; Moscow University Mathematics Bulletin, 66:1 (2011), 35–40
Linking options:
https://www.mathnet.ru/eng/vmumm653 https://www.mathnet.ru/eng/vmumm/y2011/i1/p36
|
Statistics & downloads: |
Abstract page: | 39 | Full-text PDF : | 16 |
|