scientific article; zbMATH DE number 17800

MaRDI QIDQ3975141zbMATH OpenFDO

Authors Juraj Hromkovič, Juhani Karhumäki, Branislav Rovan, Anna Slobodová, Jürgen Dassow

Publication date 26 June 1992

zbMATH Keywords

parallel complexity classesparallel processes

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On the power of synchronization in parallel computations
• scientific article; zbMATH DE number 4130026
• ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE
• scientific article; zbMATH DE number 4060723
• Deterministic versus nondeterministic space in terms of synchronized alternating machines

Cited in

(22)

• Speedups of deterministic machines by synchronous parallel machines
• On space-bounded synchronized alternating Turing machines
• A note on realtime one-way synchronized alternating one-counter automata
• Synchronized finite automata and 2DFA reductions
• Deterministic versus nondeterministic space in terms of synchronized alternating machines
• On communication-bounded synchronized alternating finite automata
• scientific article; zbMATH DE number 4130026 (Why is no real title available?)
• scientific article; zbMATH DE number 4060723 (Why is no real title available?)
• Efficient synchronization of multiprocessors with shared memory
• scientific article; zbMATH DE number 23771 (Why is no real title available?)
• scientific article; zbMATH DE number 1333604 (Why is no real title available?)
• Dynamics of synchronized parallel systems
• Complexity of E0L structural equivalence
• Bounds on the speedup and efficiency of partial synchronization in parallel processing systems
• scientific article; zbMATH DE number 1760113 (Why is no real title available?)
• Complexity of E0L structural equivalence
• scientific article; zbMATH DE number 3892581 (Why is no real title available?)
• New results concerning synchronized finite automata
• Parallel machine models: how they are and where are they going
• On the power of synchronization in parallel computations
• An efficient synchronization model for OpenMP
• One-way globally deterministic synchronized alternating finite automata recognize exactly deterministic context-sensitive languages

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 Q3975141)