On the descriptional complexity of Watson-Crick automata.

Elena Czeizler Eugen Czeizler Lila Kari Kai Salomaa

Published in: Theor. Comput. Sci. (2009)

Keyphrases

computational complexity
cellular automata
finite state machines
finite state
probabilistic automata
database
data structure
relational databases
hidden markov models
np hard
worst case
markov chain
decision problems
space complexity