@inproceedings{b2aa37f9cade4a2b84884cac16edf99f,

title = "A theorem on probabilistic constant depth computations",

author = "Miklos Ajtai and Michael Ben-Or",

year = "1984",

month = dec,

day = "1",

doi = "10.1145/800057.808715",

language = "American English",

series = "Proceedings of the Annual ACM Symposium on Theory of Computing",

publisher = "Association for Computing Machinery",

pages = "471--474",

booktitle = "Proceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984",

note = "16th Annual ACM Symposium on Theory of Computing, STOC 1984 ; Conference date: 30-04-1984 Through 02-05-1984",

}