Lower bounds on the size of semi-quantum automata.

Lvzhou Li Daowen Qiu

Published in: CoRR (2015)

Keyphrases

lower bound
upper bound
running times
objective function
cellular automata
branch and bound
vc dimension
regular expressions
upper and lower bounds
finite automata
np hard
branch and bound algorithm
lower and upper bounds
quadratic assignment problem
quantum mechanics
probabilistic automata