Separating Circuits : Switching Lemmas and Random Restrictions

Bruce Changlong Xu

This was submitted as a final project for CS254B, taught by Li Yang Tan and Tom Knowles. The field of Circuit Complexity utilises careful analysis of Boolean Circuit Functions in o…