On the Size Complexity of Rotating and Sweeping Automata.

Christos A. Kapoutsis Richard Královic Tobias Mömke

Published in: Developments in Language Theory (2008)

Keyphrases

computational complexity
space complexity
network size
cellular automata
worst case time complexity
space requirements
finite state machines
data sets
worst case
multiscale
clustering algorithm
website
query language
memory requirements
social networks
finite state automata
polynomial size
neural network