Descriptional Complexity of Operations on Alternating and Boolean Automata.

Galina Jirásková

Published in: CSR (2012)

Keyphrases

worst case
real valued
databases
cellular automata
finite automata
database
machine learning
artificial intelligence
computational complexity
boolean functions
complexity analysis
finite state automata