Slide 1Bounded-depth circuits: Separating wires from gates Michal Koucký Joint work with: Pavel Pudlák and Denis Thérien Slide 2 2 Boolean circuits: x 1 x 2 x 4 x 7 x…