Summary: Depth Reduction for Circuits
of Unbounded Fan-In
Department of Computer Science
New Brunswick, NJ 08903
Institut fur Informatik
Federal Republic of Germany
December 12, 1991
The results in this paper were originally announced in papers in Proc. 30th IEEE Sympo-
sium on Foundations of Computer Science 1989 and in Proc. 15th International Symposium
on Mathematical Foundations of Computer Science 1990.
ySupported in part by National Science Foundation grants CCR-8810467and CCR-9000045.
Some of this research was performed while the rst author was a visiting professor at Institut
fur Informatik, Universitat Wurzburg.