Some Extensions/Variants of Turing Machines (Theory of Computing)

In today's lecture, we explore some variants or extensions of Turing Machines, and introduce the idea of computational equivalence, which we will explore further in future lectures. That is, are there different computing models, even through modifying our Turing Machine definition, that are just as capable or the same in their "computing power" (ability to solve problems). We start with some examples of ways to design a Turing Machine, to a easy-to-use example with a "stay option" [something we might like our Turing Machine to have], to simpler versions of the Turing Machine, to a more sophisticated example as with Turing Machines (such as the k-tape Turing Machine, also known as a Multitape Turing Machine). This will not be the end of this discussion. Time Stamps: 0:00 Lecture begins 0:09 Reminder of where we are at this stage. 0:40 Main ideas, introduction to computational equivalence, a couple basic examples of variants. 11:59 What do we mean by computational equivalence in this context ("same power", a working definition). 17:27 Turing Machines with a Stay Option (seeing how to "simulate" it) 32:46 How about if we restrict the features of a Turing Machine? A couple examples. 41:27 Multitape Turing Machines, and how they work. 53:19 Closing Have a beautiful day! Supporters (to date of publication, by tier (top to bottom)): ---------------------------------------------------------- Patreon Supporters (General Support): Draikou Patreon Supporters (Basic Support): Tor Asbjørn Subscribestar Supporters (Special Thank You, and Supporter Access!) Ibrahim#582e0bc4 ----------------------------------------------------------- Become a supporter today! To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content: PATREON:   / pagewizard   SUBSCRIBESTAR: https://www.subscribestar.com/drpage PAYPAL: https://paypal.me/pagewizard Follow also at: FACEBOOK:   / danielrpage   TWITTER:   / pagewizardgle   QUORA: https://www.quora.com/profile/Daniel-... TWITCH:   / pagewizard   #ComputerScience #TuringMachines #theoryofcomputation