Geodesic
On the activity of cell circuits realising the system of all
Diskretnaya Matematika, Tome 15 (2003) no. 2, pp. 113-122 
O. V. Cheremisin. On the activity of cell circuits realising the system of all. Diskretnaya Matematika, Tome 15 (2003) no. 2, pp. 113-122. http://geodesic.mathdoc.fr/item/DM_2003_15_2_a8/
@article{DM_2003_15_2_a8,
     author = {O. V. Cheremisin},
     title = {On the activity of cell circuits realising the system of all},
     journal = {Diskretnaya Matematika},
     pages = {113--122},
     year = {2003},
     volume = {15},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2003_15_2_a8/}
}
TY  - JOUR
AU  - O. V. Cheremisin
TI  - On the activity of cell circuits realising the system of all
JO  - Diskretnaya Matematika
PY  - 2003
SP  - 113
EP  - 122
VL  - 15
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/DM_2003_15_2_a8/
LA  - ru
ID  - DM_2003_15_2_a8
ER  - 
%0 Journal Article
%A O. V. Cheremisin
%T On the activity of cell circuits realising the system of all
%J Diskretnaya Matematika
%D 2003
%P 113-122
%V 15
%N 2
%U http://geodesic.mathdoc.fr/item/DM_2003_15_2_a8/
%G ru
%F DM_2003_15_2_a8

Voir la notice de l'article provenant de la source Math-Net.Ru

We investigate the activity of cell circuits, the measure of their complexity, which describes the functioning of such circuits from the energy point of view. For the system $K_n$ of all elementary conjunctions of $n$ variables we find the order of the minimal activity as $n\to\infty$. We prove that it is impossible to reach simultaneously the minimal in order activity and complexity of realising the system $K_n$ in the class of cell circuits.

[1] Kravtsov S. S.,, “O realizatsii funktsii algebry logiki v odnom klasse skhem iz funktsionalnykh i kommutatsionnykh elementov”, Problemy kibernetiki, 19 (1967), 285–292 | Zbl

[2] Albrekht A., “O skhemakh iz kletochnykh elementov”, Problemy kibernetiki, 33 (1978), 209–214

[3] Shkalikova N. A., “O slozhnosti realizatsii nekotorykh funktsii kletochnymi skhemami”, Sbornik rabot po matematicheskoi kibernetike, 1 (1976), 102–115

[4] Shkalikova N. A.,, “O realizatsii bulevykh funktsii skhemami iz kletochnykh elementov”, Matem. voprosy kibernetiki, 2 (1989), 177–197 | MR | Zbl

[5] Vaintsvaig M. N., “O moschnosti skhem iz funktsionalnykh elementov”, Dokl. AN SSSR, 139:2 (1961), 320–323

[6] Kasim-Zade O. M., “Ob odnoi mere slozhnosti skhem iz funktsionalnykh elementov”, Problemy kibernetiki, 38 (1981), 117–179 | MR | Zbl

[7] Kasim-Zade O. M., “Ob odnovremennoi minimizatsii slozhnosti i moschnosti skhem iz funktsionalnykh elementov”, Problemy kibernetiki, 33 (1978), 215–220 | MR | Zbl

[8] Lupanov O. B., “O sinteze nekotorykh upravlyayuschikh sistem”, Problemy kibernetiki, 10 (1963), 63–97 | MR | Zbl

[9] Mak-Vilyams F., Sloen N., Teoriya kodov, ispravlyayuschikh oshibki, Radio i svyaz, Moskva, 1979

[10] Yablonskii S. V., Diskretnaya matematika i matematicheskie voprosy kibernetiki, t. 1, eds. Lupanov O. B., Nauka, Moskva, 1974