Limits on the power of parallel random access machines with weak forms of write conflict resolution

DOI10.1006/jcss.1996.0052zbMath0859.68023OpenAlexW2062634550MaRDI QIDQ1816745

Faith E. Fich, Mirosław Kutyłowski, Valerie King, Russell Impagliazzo, Bruce M. Kapron

Publication date: 31 March 1997

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcss.1996.0052

zbMATH Keywords

crew prampriority pramrobust pram

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

This page was built for publication: Limits on the power of parallel random access machines with weak forms of write conflict resolution