Bounded Depth Arithmetic Circuits: Counting and Closure

Eric Allender, Andris Ambainis, David A. Mix Barrington, Samir Datta, Huong LeThanh. Bounded Depth Arithmetic Circuits: Counting and Closure. In JirĂ­ Wiedermann, Peter van Emde Boas, Mogens Nielsen, editors, Automata, Languages and Programming, 26th International Colloquium, ICALP 99, Prague, Czech Republic, July 11-15, 1999, Proceedings. Volume 1644 of Lecture Notes in Computer Science, pages 149-158, Springer, 1999. [doi]

Abstract

Abstract is missing.