Classical and quantum counter automata on promise problems.

Masaki Nakanishi Abuzer Yakaryilmaz

Published in: CoRR (2014)

Keyphrases

np complete
finite state
information retrieval
computer vision
decision making
optimization problems
combinatorial optimization
benchmark problems
related problems