Stay-Put Turing Machines (STM) Overview

Learn about Stay-Put Turing Machines (STM), a variant of Turing Machines that introduces unique operational features. 🤖

Stay-Put Turing Machines (STM) Overview
Easy Theory
7.3K views • Nov 26, 2020
Stay-Put Turing Machines (STM) Overview

About this video

Here we start the first of Turing Machine variants, namely the stay-put Turing machine (STM). Variants indicate changes to the machine model that don't change the computational power of the underlying model. So here, we show that STMs are equivalent to the "standard" TM model.

Easy Theory Website: https://www.easytheory.org
Become a member: https://www.youtube.com/channel/UC3VY6RTXegnoSD_q446oBdg/join
Donation (appears on streams): https://streamlabs.com/easytheory1/tip
Paypal: https://paypal.me/easytheory
Patreon: https://www.patreon.com/easytheory
Discord: https://discord.gg/SD4U3hs

#easytheory

Youtube Live Streaming (Sundays) - subscribe for when these occur.

Social Media:
Facebook Page: https://www.facebook.com/easytheory/
Facebook group: https://www.facebook.com/groups/easytheory/
Twitter: https://twitter.com/EasyTheory

Merch:
Language Hierarchy Apparel: https://teespring.com/language-hierarchy?pid=2&cid=2122
Pumping Lemma Apparel: https://teespring.com/pumping-lemma-for-regular-lang

If you like this content, please consider subscribing to my channel: https://www.youtube.com/channel/UC3VY6RTXegnoSD_q446oBdg?sub_confirmation=1

Gold Supporters: Micah Wood
Silver Supporters: Timmy Gy

â–¶SEND ME THEORY QUESTIONSâ—€
ryan.e.dougherty@icloud.com

â–¶ABOUT MEâ—€
I am a professor of Computer Science, and am passionate about CS theory. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

7.3K

Likes

151

Duration

10:19

Published

Nov 26, 2020

User Reviews

4.6
(1)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.