Separating Nondeterministic Time Complexity Classes.

Joel I. Seiferas Michael J. Fischer Albert R. Meyer

Published in: J. ACM (1978)

Keyphrases

tractable cases
complexity measures
databases
computer vision
computational complexity
evolutionary algorithm
worst case
machine learning
information retrieval
d objects
space complexity
high computational complexity