Bounded-depth circuits: Separating wires from gates Michal Koucký Joint work with: Pavel Pudlák and Denis Thérien.
Finite monoids, regular languages, circuit complexity and logic Pascal Tesson Laval University, Quebec City, Canada.
Finite monoids, regular languages, circuit complexity and logic