Parallel random access machines with both multiplication and shifts

DOI10.1006/INCO.1994.1025zbMath0804.68051OpenAlexW1984423678MaRDI QIDQ1322466

Michael C. Loui, Vijaya Ramachandran, Jerry L. Trahan

Publication date: 5 May 1994

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1994.1025

zbMATH Keywords

PRAMparallel random access machinesalternating Turing machine

Mathematics Subject Classification ID

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

This page was built for publication: Parallel random access machines with both multiplication and shifts