NPTEL Video Course : NOC:Circuit Complexity Theory

Lecture 54 - Uniform AC0 can be simulated by depth 3 Threshold circuits of quasipolynomial size (Allender-Hertramph Theorem) - II