NPTEL Video Course : NOC:Circuit Complexity Theory

Lecture 51 - Width 3 Branching Programs = MOD3 o MOD2 Circuits (Barrington's Theorem) - I