Geodesic
On the activity of cell circuits realising the system of all
Diskretnaya Matematika, Tome 15 (2003) no. 2, pp. 113-122
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@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
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/

[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