Geodesic
On the realisation of Boolean functions by informational graphs
Diskretnaya Matematika, Tome 20 (2008) no. 4, pp. 29-41.

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

We consider the problem on the realisation of Boolean functions by informational graphs. The exact expression of the Shannon function for the realisation in the class of tree-like informational graphs is obtained. For almost all Boolean functions, we obtain the order of the complexity of the realisation by informational graphs and the asymptotics of complexity of the realisation by informational trees. 
@article{DM_2008_20_4_a2,
     author = {Yu. S. Shutkin},
     title = {On the realisation of {Boolean} functions by informational graphs},
     journal = {Diskretnaya Matematika},
     pages = {29--41},
     publisher = {mathdoc},
     volume = {20},
     number = {4},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2008_20_4_a2/}
}
TY  - JOUR
AU  - Yu. S. Shutkin
TI  - On the realisation of Boolean functions by informational graphs
JO  - Diskretnaya Matematika
PY  - 2008
SP  - 29
EP  - 41
VL  - 20
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2008_20_4_a2/
LA  - ru
ID  - DM_2008_20_4_a2
ER  - 
%0 Journal Article
%A Yu. S. Shutkin
%T On the realisation of Boolean functions by informational graphs
%J Diskretnaya Matematika
%D 2008
%P 29-41
%V 20
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2008_20_4_a2/
%G ru
%F DM_2008_20_4_a2
Yu. S. Shutkin. On the realisation of Boolean functions by informational graphs. Diskretnaya Matematika, Tome 20 (2008) no. 4, pp. 29-41. http://geodesic.mathdoc.fr/item/DM_2008_20_4_a2/

[1] Gasanov E. E., Kudryavtsev V. B., Teoriya khraneniya i poiska informatsii, Fizmatlit, Moskva, 2002 | Zbl

[2] Shutkin Yu. I., “Realizatsiya bulevykh funktsii s pomoschyu informatsionnykh grafov”, Materialy IX mezhdunarodnoi konferentsii “Intellektualnye sistemy i kompyuternye nauki”, MGU, Moskva, 2006

[3] Lupanov O. B., Asimptoticheskie otsenki slozhnosti upravlyayuschikh sistem, MGU, Moskva, 1984