NPTEL Video Course : NOC:Circuit Complexity Theory

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