Geodesic
About the reliability of nonbranching programs in the basis of a~generalized conjunction
Diskretnyj analiz i issledovanie operacij, Tome 19 (2012) no. 1, pp. 33-40

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

The problem of synthesis of nonbranching programs with conditional stop-operator is considered in a full finite basis which contains functions of the form $x_1\cdot x_2$, $\overline x_1\cdot x_2$ or $\overline x_1\cdot\overline x_2$. All functional operators are supposed to be prone to output inverse failures with probability $\varepsilon\in(0,1/2)$ and conditional stop-operators are absolutely reliable. Any Boolean function is proved to be realized by a nonbranching program with unreliability no more then $\varepsilon+59\varepsilon^2$ at $\varepsilon\in(0,1/960]$. Ill. 1, bibliogr. 4.
Keywords: Boolean function, nonbranching program, conditional stop-operator, synthesis, reliability. 
@article{DA_2012_19_1_a2,
     author = {S. M. Grabovskaya},
     title = {About the reliability of nonbranching programs in the basis of a~generalized conjunction},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {33--40},
     publisher = {mathdoc},
     volume = {19},
     number = {1},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2012_19_1_a2/}
}
TY  - JOUR
AU  - S. M. Grabovskaya
TI  - About the reliability of nonbranching programs in the basis of a~generalized conjunction
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2012
SP  - 33
EP  - 40
VL  - 19
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2012_19_1_a2/
LA  - ru
ID  - DA_2012_19_1_a2
ER  - 
%0 Journal Article
%A S. M. Grabovskaya
%T About the reliability of nonbranching programs in the basis of a~generalized conjunction
%J Diskretnyj analiz i issledovanie operacij
%D 2012
%P 33-40
%V 19
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2012_19_1_a2/
%G ru
%F DA_2012_19_1_a2
S. M. Grabovskaya. About the reliability of nonbranching programs in the basis of a~generalized conjunction. Diskretnyj analiz i issledovanie operacij, Tome 19 (2012) no. 1, pp. 33-40. http://geodesic.mathdoc.fr/item/DA_2012_19_1_a2/