Size complexity of rotating and sweeping automata.

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

Published in: J. Comput. Syst. Sci. (2012)

Keyphrases

computational complexity
space complexity
memory requirements
worst case time complexity
worst case
database systems
scales linearly
network size
decision problems
model checking
cellular automata
computational cost
expert systems
space requirements
search algorithm
multiscale
databases