Machine-Independent Characterizations and Complete Problems for Deterministic Linear Time.

Etienne Grandjean Thomas Schwentick

Published in: SIAM J. Comput. (2002)

Keyphrases

related problems
np complete
problems involving
stochastic optimization problems
genetic algorithm
decision making
solving problems
learning algorithm
information systems
knowledge base
application domains
decision problems
turing machine