Making a computer Turing complete

  Open with LBRY

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
...
https://www.youtube.com/watch?v=AqNDk_UJW4k