Watch the Busy Beaver #4 Turing Machine in Action 🚀

Explore a captivating simulation of the Busy Beaver #4 Turing machine using Manim. Witness how this 4-state TM operates, showcasing the limits of computation!

Watch the Busy Beaver #4 Turing Machine in Action 🚀
Easy Theory
2.4K views • Jun 5, 2022
Watch the Busy Beaver #4 Turing Machine in Action 🚀

About this video

This is a simple demonstration of using Manim to simulate a Turing machine tape, in this case the TM being the Busy Beaver winner with 4 states. Interestingly enough: the TM model used for this definition of Busy Beaver was a 2-way infinite tape instead of 1-way that some definitions have, so some special handling was needed to get this to work.

Thanks to the following supporters of the channel for helping support this video. If you want to contribute, links are below.
Dolev Abuhazira, Josh Hibschman, Micah Wood, Morgan Jones, Patrik Keinonen, Simone Glinz, Tao Su, Timothy Gorden, unit220, Valentine Eben

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

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

▶ABOUT ME◀
I am a professor of Computer Science, and am passionate about it. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.

The views expressed in this video are not reflective of any of my current or former employers.

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

2.4K

Likes

17

Duration

3:21

Published

Jun 5, 2022

User Reviews

4.1
(2)
Rate:

Related Trending Topics

LIVE TRENDS

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