Re:Apollo 11 vs. USB-C Chargers (2020)
by fanf2 on Wednesday December 27, 2023 @06:09AM
(#38780896)
Except that infinite precision requires infinite settling time. (Which I guess is the analogue computing version of arithmetic not being O(1) even though it is usually modelled that way.)
[ Parent
| on HN ]
Re:Apollo 11 vs. USB-C Chargers (2020)
by couchand on Wednesday December 27, 2023 @09:03AM
(#38781979)
Infinite precision is just analog's version of an infinitely-long tape.
Right :-) I prefer to say a Turing machine’s tape is “unbounded” rather than “infinite” because it supports calculations of arbitrarily large but finite size. So in the analogue case, I would say unbounded precision and unbounded waiting time.
Re:Apollo 11 vs. USB-C Chargers (2020)
by lisper on Wednesday December 27, 2023 @10:47AM
(#38783106)
But even with infinite precision, how do you build a universal analog computer? And how do you program it?
Re:Apollo 11 vs. USB-C Chargers (2020)
by progval on Wednesday December 27, 2023 @06:22PM
(#38788097)
Any Turing machine is a (computable) function; and https://www.sciencedirect.com/science/article/pii/S0885064X0... shows any computable function can be computed by a GPAC. Therefore, if you take any universal Turing machine, there exists a GPAC that computes that Turing machine; and it is programmable because you can change the input it would give to the emulated Turing machine. Sure it's inefficient due to the two layers of emulation, but it shows it's possible.
Re:Apollo 11 vs. USB-C Chargers (2020)
by lisper on Wednesday December 27, 2023 @07:04PM
(#38788415)
Ah. TIL. Thanks!
Re:Apollo 11 vs. USB-C Chargers (2020)
by Dylan16807 on Wednesday December 27, 2023 @12:31PM
(#38784255)
Infinite precision is exponentially more difficult. It's very easy to have unbounded tape, with a big buffer of tape and some kind of "factory" that makes more tape when you get near the edge. Unbounded precision? Not going to happen in a real machine. You get to have several digits and no more.