Turing Machines and V-Neumann computer
Make your own mind maps with Mindomo.
Turing Machine:
Is an computing device consisted in a read-write head with a tape passing through it. This tape is divided in squares, and each one of this squares brings or a 0, a 1 or even a space (-). This tape is the machines general purpose storage medium, serving both as the vehicle for input or output and as a working memory for storing the results of intermediate steps of the computation. This is an example from a tape :
V-Neumann Architecture:
The Von Neumann modell consisted on a CPU, memory and 1/0 devices. The programm is stored in the memory. The CPU fetches an instruction from the memory at one time and executes it.
There are a lot of similaritys between this 2 machines. This is because turing machines are building blocks for modern compuers, even for quantum computers. Turing machines can do everything, but that changes with quantum computers.Quantum computers can't do more things than a turing machine can, but more efficiently.


No comments:
Post a Comment