Turing Model Vs Von Neuman model

Posted by Santhosh on Stack Overflow See other posts from Stack Overflow or by Santhosh
Published on 2010-05-06T14:55:02Z Indexed on 2010/05/06 14:58 UTC
Read the original article Hit count: 497

Filed under:

computer-architecture

|

von-neumann

|

turing-machines

|

computer-science

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)

© Stack Overflow or respective owner

Related posts about computer-architecture

Learning computer architecture as a programmer

as seen on Programmers - Search for 'Programmers'
I typically run across gurus at SO and other places (instructors, book authors etc.) that would say something along the lines "This will cause alignment issues" or other low level tidbits. I want to learn about all these tidbits that are relevant to programming. Now usually when I see low level… >>> More
what's included in a typical computer architecture class? [closed]

as seen on Programmers - Search for 'Programmers'
Does this description fit what's usually included in a computer architecture class? Computer Organization and Assembly Language An introduction to the hardware organization and assembly language of the Intel processor. Topics include memory hierarchy and design- CPU design- pipelining- addressing… >>> More
Which Computer Organization & Architecture book is good for me?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm always interested in learning the inner working of things. I started with C programming and then learnt Operating systems (from stallings) and then linkers & loaders and then assembly language after reading these now I want to go into little more depth. Computer Architecture. I feel that… >>> More
What is the SMMA flag?

as seen on Super User - Search for 'Super User'
I'm new to computer architecture. What is the full form of the SMMA flag? Where is it used? Please help me understand it with a brief description. >>> More
Has Little Endian won?

as seen on Programmers - Search for 'Programmers'
When teaching recently about the Big vs. Little Endian battle, a student asked whether it had been settled, and I realized I didn't know. Looking at the Wikipedia article, it seems that the most popular current OS/architecture pairs use Little Endian but that Internet Protocol specifies Big Endian… >>> More

Related posts about von-neumann

Harvard vs. Von Neumann architecture

as seen on Super User - Search for 'Super User'
Hi. Our teacher told us, that Harvard architecture is the most evolved and produced architecture today and towards future. but I thing becouse os massive averhead of x86 and Von Neumann nased ARM systems that actually Von Neumann is the most used architecture today. Yes, MCUs with Harvard are even… >>> More
Turing Model Vs Von Neuman model

as seen on Stack Overflow - Search for 'Stack Overflow'
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… >>> More
Current trends in Random Access Memory speed [closed]

as seen on Super User - Search for 'Super User'
As I know for now because of laws of Physics there will be not any tangible improvements in CPU cycles per second for the nearest future. However because of Von Neumann bottleneck it seems to not be an issue for non-server applications. So what about RAM, is there any upcoming technologies that promise… >>> More
Code Golf: MSM Random Number Generator

as seen on Stack Overflow - Search for 'Stack Overflow'
The challenge The shortest code by character count that will generate (pseudo)random numbers using the Middle-Square Method. The Middle-Square Method of (pseudo)random number generation was first suggested by John Von Neumann in 1946 and is defined as follows: Rn+1 = mid((Rn)2, m) For example: … >>> More
Quantum PSO and Charged PSO (PSO = Particle Swarm Optimizer)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi Guys I need to implement PSO's (namely charged and quantum PSO's). My questions are these: What Velocity Update strategy do each PSO's use (Synchronous or Asynchronous particle update) What social networking topology does each of the PSO's use (Von Neumann, Ring, Star, Wheel, Pyramid, Four… >>> More