|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2005, Volume 45, Number 6, Pages 1146–1152
(Mi zvmmf649)
|
|
|
|
Stochastic approximation of a nonlinear Boolean function
V. V. Tarasov Ryazan State Radiotechnical Academy
Abstract:
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.
Key words:
Boolean functions, stochastic approximation, probability algebra of Post classes.
Received: 07.06.2004
Citation:
V. V. Tarasov, “Stochastic approximation of a nonlinear Boolean function”, Zh. Vychisl. Mat. Mat. Fiz., 45:6 (2005), 1146–1152; Comput. Math. Math. Phys., 45:6 (2005), 1107–1113
Linking options:
https://www.mathnet.ru/eng/zvmmf649 https://www.mathnet.ru/eng/zvmmf/v45/i6/p1146
|
|