
Turing Machine
A Turing machine is an idealised computing device consisting of a read/write head (or 'scanner') with a paper tape passing through it. The tape is divided into squares, each square bearing a single symbol--'0' or '1', for example. This tape is the machine's general purpose storage medium, serving both as the vehicle for input and output and as a working memory for storing the results of intermediate steps of the computation.
The input that is inscribed on the tape before the computation starts must consist of a finite number of symbols. However, the tape is of unbounded length--for Turing's aim was to show that there are tasks that these machines are unable to perform.
Neumann Architecture
Von Neumann Architecture also know as the Von Neumann model, the computer consisted of a CPU, memory and 1/O devices. The programm is stored in the memory. The CPU fetches an instruction from the memory at a time and executes it.

No comments:
Post a Comment