Can an 8-Bit Breadboard Computer Truly Be Turing Complete? 🤔
Discover how an 8-bit breadboard computer can achieve Turing completeness and what it takes to turn simple hardware into a fully capable computer. Dive into the fascinating world of Turing Machines and digital computation!
Ben Eater
563.8K views • Jan 5, 2018
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
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
Likes
17.5K
Duration
18:20
Published
Jan 5, 2018
User Reviews
4.8
(112) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.