On the complexity of minimizing probabilistic and quantum automata.

Paulo Mateus Daowen Qiu Lvzhou Li

Published in: Inf. Comput. (2012)

Keyphrases

space complexity
neural network
bayesian networks
computational complexity
finite automata
cellular automata
hidden markov models
probabilistic model
uncertain data
quantum mechanics
probabilistic logic
probability theory
finite state machines
memory requirements
np complete
worst case
genetic algorithm