Geodesic
On distributed circuits
Diskretnyj analiz i issledovanie operacij, Tome 18 (2011) no. 6, pp. 71-81

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

The class of distributed circuits is introduced. These circuits simulate the computation by distributed memory machines. Some bounds on the complexity of computation for Boolean functions and systems of Boolean functions are proved. Bibliogr. 10.
Keywords: computation complexity, combinatorial circuit, computation simulation. 
@article{DA_2011_18_6_a4,
     author = {E. A. Okolnishnikova},
     title = {On distributed circuits},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {71--81},
     publisher = {mathdoc},
     volume = {18},
     number = {6},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2011_18_6_a4/}
}
TY  - JOUR
AU  - E. A. Okolnishnikova
TI  - On distributed circuits
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2011
SP  - 71
EP  - 81
VL  - 18
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2011_18_6_a4/
LA  - ru
ID  - DA_2011_18_6_a4
ER  - 
%0 Journal Article
%A E. A. Okolnishnikova
%T On distributed circuits
%J Diskretnyj analiz i issledovanie operacij
%D 2011
%P 71-81
%V 18
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2011_18_6_a4/
%G ru
%F DA_2011_18_6_a4
E. A. Okolnishnikova. On distributed circuits. Diskretnyj analiz i issledovanie operacij, Tome 18 (2011) no. 6, pp. 71-81. http://geodesic.mathdoc.fr/item/DA_2011_18_6_a4/