On the Complexity of 2-Monotone Restarting Automata.

Tomasz Jurdzinski Friedrich Otto Frantisek Mráz Martin Plátek

Published in: Theory Comput. Syst. (2008)

Keyphrases

real time
upper bound
cellular automata
database
neural network
real world
information retrieval
social networks
bayesian networks
association rules
artificial neural networks
computational cost
worst case
lower complexity
lattice gas