Hardness of Approximation for Langton's Ant on a Twisted Torus.

Takeo Hagiwara Tatsuie Tsukiji

Published in: Algorithms (2020)

Keyphrases

computational complexity
swarm intelligence
worst case
ant colony optimization
approximation algorithms
information retrieval
np hard
np complete
error bounds
phase transition
approximation methods
ant colonies
approximation ratio
approximation error
relative error
learning theory
decision trees
learning algorithm