Geodesic
Stochastic approximation of a nonlinear Boolean function
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 45 (2005) no. 6, pp. 1146-1152 
V. V. Tarasov. Stochastic approximation of a nonlinear Boolean function. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 45 (2005) no. 6, pp. 1146-1152. http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_6_a15/
@article{ZVMMF_2005_45_6_a15,
     author = {V. V. Tarasov},
     title = {Stochastic approximation of a nonlinear {Boolean} function},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1146--1152},
     year = {2005},
     volume = {45},
     number = {6},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_6_a15/}
}
TY  - JOUR
AU  - V. V. Tarasov
TI  - Stochastic approximation of a nonlinear Boolean function
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2005
SP  - 1146
EP  - 1152
VL  - 45
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_6_a15/
LA  - ru
ID  - ZVMMF_2005_45_6_a15
ER  - 
%0 Journal Article
%A V. V. Tarasov
%T Stochastic approximation of a nonlinear Boolean function
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2005
%P 1146-1152
%V 45
%N 6
%U http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_6_a15/
%G ru
%F ZVMMF_2005_45_6_a15

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

Stochastic approximations to Boolean functions are examined. Extensions in the probabilistic Boolean algebra of the linear Post classes $L_1$, $L_2$, and $L_3$ are considered. The results can be used in the theory of and applications to the synthesis of reliable circuits from unreliable gates.

[1] Tarasov V. V., “K probleme polnoty dlya sistem funktsii algebry logiki s nenadezhnoi realizatsiei”, Matem. sb., 98:3 (1975), 378–394 | MR | Zbl

[2] Tarasov V. V., “Stokhasticheskaya approksimatsiya bulevykh funktsii”, Zh. vychisl. matem. i matem. fiz., 43:8 (2003), 1249–1259 | MR | Zbl

[3] Yablonskii S. V., Gavrilov G. P., Kudryavtsev V. B., Funktsii algebry logiki i klassy Posta, Nauka, M., 1966 | MR

[4] Neiman Dzh., “Veroyatnostnaya logika i sintez nadezhnykh organizmov iz nenadezhnykh komponent”, Avtomaty, eds. Shennon K. E., Makkarti Dzh., Izd-vo inostr. lit., M., 1956, 68–139

[5] Tarasov V. V., “K sintezu nadezhnykh skhem iz nenadezhnykh elementov”, Matem. zametki, 20:3 (1976), 391–401 | MR