Theory of Computation #46: Turing Machine Intuition

In this video we start talking about Turing machines by understanding intuitively what they are and how they work. Turing machines are very similar to PDA except that the stack is replaced by a read/write memory on which we can traverse in either direction at every step. Hope you gained an intuitive understanding of Turing machines from the video. In the next one, we'll look at the formal definition of Turing machines. Do give the video a like, and subscribe to my channel if you haven't already. If you have any questions, drop them in the comments section.