Academy K

Stochastic Computing Basics

Warm-upConceptualstochastic computingprobability encoding

Related module: Stochastic computing and sampling

Problem statement

In stochastic computing, numbers are represented as probabilities in bit streams.

A value p∈[0,1]p \in [0,1] is encoded as a stream where each bit is 1 with probability pp.

  1. How do you multiply two stochastic numbers?
  2. What is the variance of an N-bit stochastic representation?
  3. What operations are easy/hard in stochastic computing?

Practise this problem

Verify you understand it—not just that you read the answer.

Learn the foundations

The Thermodynamic Computing track covers this topic and more in depth.