Lecture 49: Bounded Width Branching Programs = NC1 (Barrington's Theorem) I
About this video
Editorial reviewMore uploads from IIT KANPUR-NPTEL, a channel vetted in rounds 1-3 (whole mode); title passed a strict per-title check; oEmbed verified.
Video by IIT KANPUR-NPTEL, played through YouTube's embedded player.