Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This lecture introduces Turing machines as a mathematical model for computation and algorithms, explaining their states, tape, transitions, and subroutines. It also discusses decision problems, formal languages, and the Church–Turing thesis.
