YoVDO

Making a Computer Turing Complete

Offered By: Ben Eater via YouTube

Tags

Theoretical Computer Science Courses Computer Architecture Courses Turing Machines Courses Lambda Calculus Courses

Course Description

Overview

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.

Syllabus

Intro
What should a computer do
The Turing machine
Lambda calculus
Conclusion


Taught by

Ben Eater

Related Courses

Automata Theory
Stanford University via edX
Computability, Complexity & Algorithms
Georgia Institute of Technology via Udacity
Theory of Computation
Indian Institute of Technology Kanpur via Swayam
Introduction to Automata, Languages and Computation
Indian Institute of Technology, Kharagpur via Swayam
Theory of Computation
YouTube