Making a computer Turing complete

2018-01-05

[public] 392K views, 17.1K likes, 96.0 dislikes audio only

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

What Instructions Do We Need
/youtube/video/AqNDk_UJW4k?t=177.61

Alan Turing
/youtube/video/AqNDk_UJW4k?t=250.739

Lambda Calculus
/youtube/video/AqNDk_UJW4k?t=555.33002

Decision Problem
/youtube/video/AqNDk_UJW4k?t=657.63

Conditional Jump Instruction
/youtube/video/AqNDk_UJW4k?t=900.92999

Conditional Jump
/youtube/video/AqNDk_UJW4k?t=920.54999

Ben Eater Subscribe to see tutorial-style videos about electronics, computer architecture, networking, and various other technical subjects. If you want to see more on a particular subject, leave a comment and I'll try my best to add more. If you'd like to support my work, please do! https://www.patreon.com/beneater https://paypal.me/beneater https://cash.me/$eater bitcoin:1EaterJkmmuJWfm8hvULrMJGm7R8JgXTL8 bitcoincash:1JUjEErUjkgBVJP28GH6LKihvEUJ1RGZhx
/youtube/channel/UCS0N5baNlQWJCUrhCEo8WlA

Building an 8-bit breadboard computer! by Ben Eater
/youtube/video/HyznrdDSSGM

Patreon patreon.com
https://www.patreon.com/beneater

CPU flags register 246,867 views
/youtube/video/ObnosznZvHY