Monotone Circuits

Monotone Circuits

• Without negations we have many more lower bound proof techniques.
• We can now show lower bounds for unbounded depth circuits.

Previous slide

Next slide

Back to the first slide

View Graphic Version