Academy K

Stochastic Computing Fundamentals

InterviewDerivationstochastic computingnoisemultiplication

Related module: Thermodynamic computing models

Problem statement

Stochastic computing represents numbers as random bit streams.

  1. Explain how stochastic computing represents a value p∈[0,1]p \in [0,1].
  2. Show how an AND gate computes multiplication of two stochastic numbers.
  3. What is the precision-time trade-off 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.