Brownian-motion computation
Brownian motion
- Random fluctuations due to thermal agitation
- Energy is kT/2 for each degree of freedom
Reversible computations are analogous to Brownian motion
- Wander through computational space
- Due to thermal fluctuations
- Aimlessly moving forward and backward
Useless as real computers
- We don’t know when the computation is done
- Can take arbitrarily long time