A Taxonomy of Problems with Fast Parallel Algorithms

Stephen A. Cook

Published in: Inf. Control. (1985)

Keyphrases

parallel algorithm
parallel programming
combinatorial search problems
general purpose
parallel computation
real time
np complete
cloud computing
shared memory
pc cluster