Computing OR on a randomized fixed adversary CRCW PRAM

DOI10.1016/S0020-0190(97)00102-6zbMath1337.68107OpenAlexW2067770223MaRDI QIDQ287164

Luděk Kučera

Publication date: 26 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(97)00102-6

zbMATH Keywords

analysis of algorithmsparallel algorithmsconcurrent write PRAM

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Parallel algorithms in computer science (68W10)

Cites Work

• Unnamed Item
• Parallel computation and conflicts in memory access