NPTEL Video Course : NOC:Circuit Complexity Theory

Lecture 43 - Circuit Lower Bound for Parity using Switching Lemma (Hastad's Theorem)