The Parallel Complexity of the Abelian Permutation Group Membership Problem

Pierre McKenzie Stephen A. Cook

Published in: FOCS (1983)

Keyphrases

group membership
worst case
parallel processing
space complexity
parallel implementation
massively parallel
artificial intelligence
computer vision
computational complexity
load balancing
shared memory
parallel hardware