Making a computer Turing complete
The 8-bit breadboard computer is certainly limited. But is it capable enough to even be a computer? In this video we explore how Turing Machines and the Lamb...
🔥 Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Saudi Arabia under the topic 'new zealand national cricket team vs west indies cricket team match scorecard'.
About this video
The 8-bit breadboard computer is certainly limited. But is it capable enough to even be a computer? In this video we explore how Turing Machines and the Lambda Calculus defined the whole class of "computable problems." And we talk about the relatively minor change needed to make the 8-bit breadboard computer Turing complete.
More 8-bit computer: https://eater.net/8bit
Support me on Patreon: https://www.patreon.com/beneater
------------------
Social media:
Website: https://www.eater.net
Twitter: https://twitter.com/ben_eater
Patreon: https://patreon.com/beneater
Reddit: https://www.reddit.com/r/beneater
Video Information
Views
563.8K
Total views since publication
Likes
17.5K
User likes and reactions
Duration
18:20
Video length
Published
Jan 5, 2018
Release date
Quality
hd
Video definition
Captions
Available
Subtitles enabled