NPTEL Video Course : NOC:Circuit Complexity Theory

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