Главная
Study mode:
on
1
Intro
2
What should a computer do
3
The Turing machine
4
Lambda calculus
5
Conclusion
Description:
Explore the concept of Turing completeness and its significance in computing through this 18-minute video. Delve into the world of Turing Machines and Lambda Calculus, understanding how they define the class of "computable problems." Discover the minor modifications required to transform the 8-bit breadboard computer into a Turing complete machine. Learn about the fundamental capabilities that make a computer truly functional and gain insights into the theoretical foundations of computation.

Making a Computer Turing Complete

Ben Eater
Add to list