Turing Model Vs Von Neuman model
- by Santhosh
First some background (based on my understanding)..
The Von-Neumann architecture describes the stored-program computer where instructions and data are stored in memory and the machine works by changing it's internal state, i.e an instruction operated on some data and modifies the data. So inherently, there is state msintained in the system.
The Turing machine architecture works by manipulating symbols on a tape. i.e A tape with infinite number of slots exists, and at any one point in time, the Turing machine is in a particular slot. Based on the symbol read at that slot, the machine change the symbol and move to a different slot. All of this is deterministic.
My questions are
Is there any relation between these
two models (Was the Von Neuman model
based on or inspired by the Turing
model)?
Can we say that Turing model is a
superset of Von Newman model?
Does functional Programming fit into
Turing model. If so how? (I assume
FP does not lend itself nicely to
the Von Neuman model)