Separation and Lower Bounds for ROM and Nondeterministic Models of Parallel Computation

Ming Li Yaacov Yesha

Published in: Inf. Comput. (1987)

Keyphrases

parallel computation
lower bound
probabilistic model
parallel computing
parallel algorithm
np hard
upper bound
parallel implementation
image registration
parallel processing