A theorem on probabilistic constant depth computation (0)

by Miklós Ajtai, Michael Ben-Or
Venue:In Proceedings of the 16th Annual ACM Symposium on Theory of Computing