NPTEL Video Course : NOC:Circuit Complexity Theory

Lecture 49 - Bounded Width Branching Programs = NC1 (Barrington's Theorem) - I