Skip to content

Mod-01 Lec-36 Example continued. Finiteness of TM description

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

Continues Turing machine examples and shows finiteness of TM descriptions. Establishes countability of Turing machine set.

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

Part of Computer Science - Theory of Computation