Regular Representations of Uniform TC^0

Lauri Hella, Juha Kontinen, Kerkko Luosto

The circuit complexity class DLOGTIME-uniform AC^0 is known to be a modest subclass of DLOGTIME-uniform TC^0. The weakness of AC^0 is caused by the fact that AC^0 is not closed und…