Separation of Deterministic, Nondeterministic and Alternating Complexity Classes.

Andrej Bebják Ivana Stefáneková

Published in: Theor. Comput. Sci. (1991)

Keyphrases

tractable cases
worst case
complexity measures
multi class
multiple classes
intrinsic complexity
database
data sets
data mining
machine learning
information retrieval
genetic algorithm
artificial intelligence
information systems
space complexity
complexity analysis