A theorem on probabilistic constant depth computations

Miklos Ajtai, Michael Ben-Or

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

86 Scopus citations
Original languageAmerican English
Title of host publicationProceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984
PublisherAssociation for Computing Machinery
Pages471-474
Number of pages4
ISBN (Electronic)0897911334
DOIs
StatePublished - 1 Dec 1984
Externally publishedYes
Event16th Annual ACM Symposium on Theory of Computing, STOC 1984 - Washington, United States
Duration: 30 Apr 19842 May 1984

Publication series

NameProceedings of the Annual ACM Symposium on Theory of Computing
ISSN (Print)0737-8017

Conference

Conference16th Annual ACM Symposium on Theory of Computing, STOC 1984
Country/TerritoryUnited States
CityWashington
Period30/04/842/05/84

Cite this