A Theorem on Probabilistic Constant Depth Computations

Miklós Ajtai, Michael Ben-Or. A Theorem on Probabilistic Constant Depth Computations. In Proceedings of the Sixteenth Annual ACM Symposium on Theory of Computing, 1984, Washington, D.C., USA. pages 471-474, ACM, 1984.

Abstract

Abstract is missing.