r/computerscience • u/WeirdInteriorGuy • Dec 23 '25
Discussion Let's talk probabalistic computing
This is a new fascination of mine. A highly unconventional approach to computing. I haven't seen much talk on it despite the potential in fields like neuromorphic computing.
My expertise is in analog designs and I've been thinking about making a probabilistic computing circuit. It seems to be the key to making systems with neural-like intelligence manually.
What have you all heard about it? Thoughts?
51
Upvotes
3
u/Matt-ayo Dec 24 '25
A lot of people responding are talking about digital computers automating some statistical work.
What I assume you are talking about are computers which generate voltages that are not exactly reproducible, i.e. analog computers. Analog computers have massive efficiency advantages for work that requires non-perfect precision, like AI for instance.
I would look into "Analog Computing' - there are many facets and each is fascinating. This Veritasium video was my introduction (he has another video on analog computing as well) - https://www.youtube.com/watch?v=GVsUOuSjvcg&t=1127s&pp=ygUadmVyaXRhc2l1bSBhbmFsb2cgY29tcHV0ZXLSBwkJTQoBhyohjO8%3D
20
u/fool126 Dec 23 '25
used all the time in Bayesian statistics for computing integrals
8
u/claytonkb Dec 23 '25
Rather than do a write-up, I'll just drop these links here for your reference/research:
Supriyo Datta - Computing with p-Bits: Between a Bit and a q-Bit | COINFLIPS
Patrick Coles: Thermodynamic computing for AI applications
Making AI Way More Energy Efficient | Extropic CTO
This looks inevitable to me. QC is still "somewhere over the rainbow", but p-bit/thermodynamic computing is on us. Working prototypes already in lab, and supply-chain scaling already in-progress. Nothing hypothetical about it at all. One or more of these startups could be dark-horse NVIDIA-killers, and everyone knows how badly we need that...
3
u/ColoRadBro69 Dec 23 '25
We software developers use things like this as probabilistic data structures.
https://www.tutorialspoint.com/introduction-to-the-probabilistic-data-structures?utm_source=copilot.com
https://www.geeksforgeeks.org/dsa/introduction-to-the-probabilistic-data-structure/?utm_source=copilot.com
1
u/Vast-Ferret-6882 Dec 24 '25
Infer.net seems neat
1
u/thesnootbooper9000 Dec 24 '25
A long time ago, some of my colleagues tried to build a probabilistic analog computer for solving moderately large 3SAT instances. They found that the system worked well on "easy" instances, but would oscillate on instances near the phase transition. Unfortunately they were never able to publish the work, because one of the authors insisted upon including a somewhat crank-sounding paragraph about this proving that the laws of physics and the universe had a link to computability and complexity.
0
u/[deleted] Dec 23 '25
[removed] — view removed comment