NPTEL Video Course : NOC:Circuit Complexity Theory

Lecture 50 - Bounded Width Branching Programs = NC1 (Barrington's Theorem) - II