NPTEL Video Course : NOC:Circuit Complexity Theory

Lecture 40 - Circuit Lower Bound for Parity by Approximating Circuits using Polynomials (Razborov-Smolensky Theorem) - III