Randomness Improves Computation, No Really

It sounds weird, but randomness can actually improve computer calculations, in certain circumstances. After some digging into the reasons why, I’ve uncovered three different ways this can happen. The first one is noisy computation, then there’s stochastic computation, and then there’s probabilistic computation. What exactly are the differences and how do they help computation? Let’s have a look.