Time-Randomness Trade-offs in Parallel Computation

DOI10.1006/JAGM.1996.0001zbMATH Open0840.68039OpenAlexW2076562705MaRDI QIDQ4864432

D. Krizanc

Publication date: 27 June 1996

Published in: (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1996.0001

zbMATH Keywords

parallel comparison tree

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: Time-Randomness Trade-offs in Parallel Computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4864432)