Equivalence of Measures of Complexity Classes.

Josef M. Breutzmann Jack H. Lutz

Published in: STACS (1997)

Keyphrases

complexity measures
tractable cases
computational complexity
data sets
decision problems
worst case
case study
database
reinforcement learning
bayesian networks
object recognition
evolutionary algorithm
special case
np complete
class labels
artificial intelligence
quantitative measures
databases