3 ms·
You don't need analog computation. The theory of Computable Real Analysis still assumes a digital computer: https://en.wikipedia.org/wiki/Computable_analysis ht
by ogogmad 6y ago
You don't need analog computation. The theory of Computable Real Analysis still assumes a digital computer: https://en.wikipedia.org/wiki/Computable_analysis https://en.wikipedia.org/wiki/Computable_analysis
See here for a concrete application of the theory: https://icfp19.sigplan.org/details/icfp-2019-papers/15/Sound-and-robust-solid-modeling-via-exact-real-arithmetic-and-continuity https://icfp19.sigplan.org/details/icfp-2019-papers/15/Sound...
Another application is the Android calculator, which computes over exact real numbers in the sense described by Computable Analysis.
Finally, it's debatable whether analog computation achieves true computation over the real numbers. The presence of physical noise, and the fact that many physical quantities (like electrical charge) are ultimately discrete at the quantum level, implies that it doesn't really work AFAICT.
- caymanjim 6y agoIt seems likely that absolutely nothing is analog. The best theories about physics are all quantized. The only things that we don't have strong quantum theories about are things we barely understand, like time and gravity. And that's just because we haven't found the quanta yet.