Analog = digital?



A friend of mine said he thought he remembered that someone had once proven
that digital computers were theoretically equivalent to analog computers --
that is, that they could compute anything that an analog computer could
compute.

But somebody just said, "No, there is no such proof."

I thought I'd ask here whether anybody knew either way.

Thanks,

John


.



Relevant Pages

  • Re: Analog = digital?
    ... JMF wrote: ... that digital computers were theoretically equivalent to analog computers -- ...
    (comp.theory)
  • Re: The Demise of Computationalism?
    ... they are not fundamentally symbolic systems, ... "analog computers" DO not use a symbolic system for performing a computation. ... In case of discrete digital computers, their algorithms operate in high level ... we do know that brain at least emulate symbols ...
    (comp.ai.philosophy)
  • Re: Analog not "not digital"
    ... numbering or symbol system you want, ... We often think of old analog computers as having either ... Digital computers manipulate symbols, not necessarily binary ones. ... more digits than that, but I believe these have all disappeared. ...
    (rec.photo.digital)