A Theorem on Probabilistic Constant Depth Computations

Miklós Ajtai; Michael Ben-Or

doi:10.1145/800057.808715

A Theorem on Probabilistic Constant Depth Computations

Miklós Ajtai, Michael Ben-Or

The Rachel and Selim Benin School of Engineering and Computer Science

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

84 Scopus citations

Original language	English
Title of host publication	STOC '84
Subtitle of host publication	Proceedings of the sixteenth annual ACM symposium on Theory of computing
Publisher	Association for Computing Machinery
Pages	471-474
Number of pages	4
ISBN (Electronic)	0897911334
ISBN (Print)	978-0-89791-133-7
DOIs	https://doi.org/10.1145/800057.808715
State	Published - 1 Dec 1984
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
Volume	Part F130362
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{3af34870d6e143ef9ae3f0ec55754238,

title = "A Theorem on Probabilistic Constant Depth Computations",

author = "Mikl{\'o}s Ajtai and Michael Ben-Or",

year = "1984",

month = dec,

day = "1",

doi = "10.1145/800057.808715",

language = "אנגלית",

isbn = "978-0-89791-133-7",

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

publisher = "Association for Computing Machinery",

pages = "471--474",

booktitle = "STOC '84",

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 STOC '84: Proceedings of the sixteenth annual ACM symposium on Theory of computing. Proceedings of the Annual ACM Symposium on Theory of Computing, vol. Part F130362, 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, Miklós; Ben-Or, Michael.
STOC '84: Proceedings of the sixteenth annual ACM symposium on Theory of computing. Association for Computing Machinery, 1984. p. 471-474 (Proceedings of the Annual ACM Symposium on Theory of Computing; Vol. Part F130362).

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

TY - GEN

T1 - A Theorem on Probabilistic Constant Depth Computations

AU - Ajtai, Miklós

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???

SN - 978-0-89791-133-7

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

SP - 471

EP - 474

BT - STOC '84

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