AND and/or OR: Uniform Polynomial-Size Circuits

Niall Murphy, Damien Woods

We investigate the complexity of uniform OR circuits and AND circuits of polynomial-size and depth. As their name suggests, OR circuits have OR gates as their computation gates, as…