Complete Problems for Dynamic Complexity Classes.

William Hesse Neil Immerman

Published in: LICS (2002)

Keyphrases

tractable cases
decision problems
machine learning
complexity measures
np complete
database systems
problems involving
high dimensional
real time
optimization problems
hidden markov models
polynomial hierarchy
practical problems
expert systems
feature space
multi agent systems
genetic algorithm
data mining