A Theorem on Probabilistic Constant Depth Computations

Mikls Ajtai, Michael Ben-Or

Browse the full STOC paper archive.