NPTEL Video Course : NOC:Circuit Complexity Theory

Lecture 57 - Natural Proof Barrier (Razborov-Rudich Theorem) - I