scientific article; zbMATH DE number 176503

MaRDI QIDQ4035667zbMATH OpenFDO

Authors Peter Rossmanith

Publication date 18 May 1993

zbMATH Keywords

\(NC\)OROW-PRAMs

Mathematics Subject Classification ID

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

Recommendations

• Restricted CRCW PRAMs
• An insight on PRAM computational bounds
• Processor-time tradeoffs in PRAM simulations
• PRAMs with variable word-size
• scientific article; zbMATH DE number 3960999

Cited in

(7)

• Unambiguity of circuits
• Basic algorithms for the MRMW PRAM model
• Restricted CRCW PRAMs
• Data independence of read, write, and control structures in PRAM computations
• PRAM's towards realistic parallelism: BRAM's
• StUSPACE(log n) ⊂-DSPACE(log2 n/log log n)
• Advocating ownership

This page was built for publication:

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