Seminar by Dr. Karteek Sreenivasaiah on An introduction to Circuit Complexity.
Title:An introduction to Circuit Complexity.
Speaker: Dr. Karteek Sreenivasaiah
Time: 14:00 PM - 15:00 PM
This will be an informal talk where we will introduce Boolean circuits as a computation model and get accustomed to measuring the resources that are used by circuits. We will also study monotone circuits and try to understand how many negations are sufficient to compute any Boolean function.