scientific article
From MaRDI portal
Publication:3945587
zbMath0485.68042MaRDI QIDQ3945587
Publication date: 1982
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
parallelismnonuniformityparallel RAMsparallelizing some known probabilistic sequential algorithmssynchronous parallel machine models
Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Algorithms in computer science (68W99)
Related Items (4)
The parallel complexity of deadlock detection ⋮ Optimal parallel randomized algorithms for sparse addition and identification ⋮ Expected parallel time and sequential space complexity of graph and digraph problems ⋮ Speedups of deterministic machines by synchronous parallel machines
This page was built for publication:
