## Uniform Constant-Depth Threshold Circuits for Division and Iterated Multiplication (2002)

### Cached

### Download Links

- [www.cs.umass.edu]
- [ftp.cs.rutgers.edu]
- [athos.rutgers.edu]
- [www.cs.rutgers.edu]
- DBLP

### Other Repositories/Bibliography

by
William Hesse
,
Eric Allender
,
David A. Mix Barrington

Citations: | 37 - 8 self |

### BibTeX

@MISC{Hesse02uniformconstant-depth,

author = {William Hesse and Eric Allender and David A. Mix Barrington},

title = {Uniform Constant-Depth Threshold Circuits for Division and Iterated Multiplication},

year = {2002}

}

### Years of Citing Articles

### OpenURL

### Abstract

this paper. 2.1. Circuit Classes We begin by formally defining the three circuit complexity classes that will concern us here. These are given by combinatorial restrictions on the circuits of the family. We will then define the uniformity restrictions we will use. Finally, we will give the equivalent formulations of uniform circuit complexity classes in terms of descriptive complexity classes