Approximate Counting with Uniform Constant-Depth Circuits

Miklós Ajtai. Approximate Counting with Uniform Constant-Depth Circuits. In Jin-yi Cai, editor, Advances In Computational Complexity Theory, Proceedings of a DIMACS Workshop, New Jersey, USA, December 3-7, 1990. Volume 13 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 1-20, DIMACS/AMS, 1990.

Abstract

Abstract is missing.