Skip to content

Lecture 41: Circuit Lower Bound for Parity using Switching Lemma (Hastad's Theorem) I

Video by IIT KANPUR-NPTEL, played through YouTube's embedded player.