Turing Machines Explained - Computerphile
1,282,458 views
About this video
Hand-picked by a BrighterTube curatorFoundational theory explained clearly on paper.
What a Turing machine is and why it defines the limits of computation.
Video by Computerphile, played through YouTube's embedded player.