Visualization of a Turing Machine

Came across this brilliant realization of a Turing Machine - watch the video below. If you are scratching your heads, Turing Machine is a classic model embodying the very nature of computation. According to wikipedia, “A Turing machine is a hypothetical device that manipulates symbols on a strip of tape according to a table of rules. Despite its simplicity, a Turing machine can be adapted to simulate the logic of any computer algorithm, and is particularly useful in explaining the functions of a CPU inside a computer. The “Turing” machine was invented in 1936 by Alan Turing[1] who called it an “a-machine” (automatic machine). The Turing machine is not intended as practical computing technology, but rather as a hypothetical device representing a computing machine. Turing machines help computer scientists understand the limits of mechanical computation.”

And now, what you have been waiting for, the video:

Avatar
Vishal Kaushal
Research Scholar | ML Consultant
Next
Previous
comments powered by Disqus