A Hierarchy Theorem for Pram-Based Complexity Classes.

Walter W. Kirchherr

Published in: FSTTCS (1988)

Keyphrases

class hierarchy
tractable cases
parallel algorithm
computational complexity
complexity measures
database systems
worst case
class labels
memory requirements
shared memory
lower complexity
decision problems
intrinsic complexity
hierarchically organized
databases
computational cost
high level
computer vision