Skip to content

Mod-01 Lec-40 TMs can simulate computers, diagonalization proof.

nptelhrd2.25M subscribers

About this video

Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Proves Turing machines can simulate computers and introduces diagonalization argument. Demonstrates power and limitations of Turing computation.

Video by nptelhrd, played through YouTube's embedded player.

Part of Computer Science - Theory of Computation