Geodesic
Peculiarities of the realization of boundedly deterministic functions by schemes of unreliable elements
Diskretnaya Matematika, Tome 1 (1989) no. 1, pp. 129-147

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

We consider problems of the reliability of schemes of unreliable elements. This problem was first considered by von Neumann. He proved that in the case when the basis consists of functional elements and delays for an arbitrary boundedly deterministic function which can be obtained from boundedly deterministic functions of the basis using only the operation of superposition, one can construct a scheme of unreliable elements which realizes it with the probability of error approaching zero as the probability of error of the elements approaches zero. We show that in the case of arbitrary boundedly deterministic functions this result does not hold. We also consider a problem on the reliability of the realization of boundedly deterministic functions by means of schemes of unreliable elements in arbitrary automaton bases. 
@article{DM_1989_1_1_a5,
     author = {N. A. Shimko},
     title = {Peculiarities of the realization of boundedly deterministic functions by schemes of unreliable elements},
     journal = {Diskretnaya Matematika},
     pages = {129--147},
     publisher = {mathdoc},
     volume = {1},
     number = {1},
     year = {1989},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1989_1_1_a5/}
}
TY  - JOUR
AU  - N. A. Shimko
TI  - Peculiarities of the realization of boundedly deterministic functions by schemes of unreliable elements
JO  - Diskretnaya Matematika
PY  - 1989
SP  - 129
EP  - 147
VL  - 1
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_1989_1_1_a5/
LA  - ru
ID  - DM_1989_1_1_a5
ER  - 
%0 Journal Article
%A N. A. Shimko
%T Peculiarities of the realization of boundedly deterministic functions by schemes of unreliable elements
%J Diskretnaya Matematika
%D 1989
%P 129-147
%V 1
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_1989_1_1_a5/
%G ru
%F DM_1989_1_1_a5
N. A. Shimko. Peculiarities of the realization of boundedly deterministic functions by schemes of unreliable elements. Diskretnaya Matematika, Tome 1 (1989) no. 1, pp. 129-147. http://geodesic.mathdoc.fr/item/DM_1989_1_1_a5/