Master's Thesis demonstrated that any Boolean function can be realized by a switching relay circuit, leading to the development of deterministic digital logic. Here, we replace each classical switch with a probabilistic switch (pswitch). We present algorithms for synthesizing circuits closed with a desired probability, including an algorithm that generates optimal size circuits for any binary fraction. We also introduce a new duality property for series-parallel stochastic switching circuits. Finally, we construct a universal probability generator which maps deterministic inputs to arbitrary probabilistic outputs. Potential applications exist in the analysis and design of stochastic networks in biology and engineering.
• Wilhelm and Bruck REF proposed a general method for synthesizing switching circuits to achieve a desired probability.
Stochastic switching circuit synthesis
2008 IEEE International Symposium on Information Theory
2008 IEEE International Symposium on Information Theory
Computer Science