More Hiking in Modern Math World (1/7) - Theory of Computation, Turing Machine

Picked one by one from a mixed channel. Transcript check: both title readers certain; 5 of 5 sampled certain picks confirmed by transcript, none failed. Channel rule: Include only the concept-teaching series and lectures: 'A Trek through 20th Century Mathematics', 'More Hiking in Modern Math World', the numbered 'Relativity N' / 'Science4All N' explainers, and standalone math, physics or CS lectures (e.g. 'Game Theory: From its Origins to a New Perspective'). Exclude all tech-policy, geopolitics and advocacy videos, Tournesol promos, trailers and talks about science communication itself.

A 6-minute video from Science4All (english): “More Hiking in Modern Math World (1/7) - Theory of Computation, Turing Machine”.

Video by Science4All (english), played through YouTube's embedded player.