Introduction to Stochastic Computing
Feb 24, 2012
Stochastic computing makes multiplication as simple as addition by representing numbers as probabilities. The tradeoff:
Stochastic multiplication thus greatly reduces the size of the circuit, but also greatly increases the time required to get an accurate answer.
In other words, if you have lots of time, you can multiply two numbers with a single AND gate.