Parallel and Nondeterministic Time Complexity Classes (Preliminary Report).

Walter J. Savitch

Published in: ICALP (1978)

Keyphrases

tractable cases
parallel processing
computational complexity
parallel implementation
complexity measures
databases
parallel hardware
knowledge base
decision problems
memory requirements
shared memory
parallel computing
massively parallel
multiple classes
multi core processors
intrinsic complexity