|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2011, Number 1, Pages 19–21
(Mi vmumm649)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Mathematics
On the complexity of the realization of Boolean functions with a small number of ones by self-correcting switching circuits
N. P. Red'kin Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
An asymptotics for the complexity of implementation of Boolean functions taking the unit value on a comparatively small set of collections of variables by self-correcting contact networks is obtained.
Key words:
Boolean functions, contact networks, self-correcting schemes, complexity of implementation of functions.
Received: 17.03.2009
Citation:
N. P. Red'kin, “On the complexity of the realization of Boolean functions with a small number of ones by self-correcting switching circuits”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2011, no. 1, 19–21; Moscow University Mathematics Bulletin, 66:1 (2011), 17–19
Linking options:
https://www.mathnet.ru/eng/vmumm649 https://www.mathnet.ru/eng/vmumm/y2011/i1/p19
|
Statistics & downloads: |
Abstract page: | 51 | Full-text PDF : | 19 |
|