Recognizing the Repeatable Configurations of Time-Reversible Generalized Langton's Ant Is PSPACE-Hard.

Tatsuie Tsukiji Takeo Hagiwara

Published in: Algorithms (2011)

Keyphrases

cellular automata
information systems
ant colony optimization
decision procedures
real time
data sets
simulated annealing
markov chain
constraint satisfaction problems
swarm intelligence
automatic recognition