The 8bit 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 8bit breadboard computer Turing complete.


More 8bit computer: https://eater.net/8bit

Support me on Patreon:   / beneater  



Social media:
Website: https://www.eater.net
Twitter:   / ben_eater  
Patreon:   / beneater  
Reddit:   / beneater