A theorem on probabilistic constant depth computations

Miklos Ajtai; Michael Ben-Or

doi:10.1145/800057.808715

A theorem on probabilistic constant depth computations

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

87 Scopus citations

Original language	English
Title of host publication	Proceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984
Publisher	Association for Computing Machinery
Pages	471-474
Number of pages	4
ISBN (Electronic)	0897911334
DOIs	https://doi.org/10.1145/800057.808715
State	Published - 1 Dec 1984
Externally published	Yes
Event	16th Annual ACM Symposium on Theory of Computing, STOC 1984 - Washington, United States Duration: 30 Apr 1984 → 2 May 1984

Publication series

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

Conference

Conference	16th Annual ACM Symposium on Theory of Computing, STOC 1984
Country/Territory	United States
City	Washington
Period	30/04/84 → 2/05/84

Access to Document

10.1145/800057.808715

Cite this

@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 = "אנגלית",

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",

}

Ajtai, M & Ben-Or, M 1984, A theorem on probabilistic constant depth computations. in Proceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984. Proceedings of the Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, pp. 471-474, 16th Annual ACM Symposium on Theory of Computing, STOC 1984, Washington, United States, 30/04/84. https://doi.org/10.1145/800057.808715

A theorem on probabilistic constant depth computations. / Ajtai, Miklos; Ben-Or, Michael.
Proceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984. Association for Computing Machinery, 1984. p. 471-474 (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A theorem on probabilistic constant depth computations

AU - Ajtai, Miklos

AU - Ben-Or, Michael

PY - 1984/12/1

Y1 - 1984/12/1

UR - http://www.scopus.com/inward/record.url?scp=84880226003&partnerID=8YFLogxK

U2 - 10.1145/800057.808715

DO - 10.1145/800057.808715

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84880226003

T3 - Proceedings of the Annual ACM Symposium on Theory of Computing

SP - 471

EP - 474

BT - Proceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984

PB - Association for Computing Machinery

T2 - 16th Annual ACM Symposium on Theory of Computing, STOC 1984

Y2 - 30 April 1984 through 2 May 1984

ER -

A theorem on probabilistic constant depth computations

Publication series

Conference

Access to Document

Other files and links

Cite this