Lower Bounds for Threshold and Symmetric Functions in Parallel Computation

DOI10.1137/0221024zbMath0747.68014OpenAlexW1970893109MaRDI QIDQ3990657

Yossi Azar

Publication date: 28 June 1992

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/8f60b94fd1e166ff86f2afff80c1c94dec2ea51c

zbMATH Keywords

parallel computationsymmetric functionslower boundsthresholdPRAM

Mathematics Subject Classification ID

Hypergraphs (05C65) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

Trade-offs between communication throughput and parallel time ⋮ Compression using efficient multicasting

This page was built for publication: Lower Bounds for Threshold and Symmetric Functions in Parallel Computation