On Reachability Problems for Low-Dimensional Matrix Semigroups.

Thomas Colcombet Joël Ouaknine Pavel Semukhin James Worrell

Published in: ICALP (2019)

Keyphrases

low dimensional
high dimensional
optimization problems
np complete
related problems
dynamic programming
state space
dimensionality reduction