On undecidability bounds for matrix decision problems
(2008)
Journal Article
Bell, P. (2008). On undecidability bounds for matrix decision problems. Theoretical Computer Science, 3 - 13. https://doi.org/10.1016/j.tcs.2007.10.025
In this paper we consider several reachability problems such as vector reachability, membership in matrix semigroups and reachability problems in piecewise linear maps. Since all of these questions are undecidable in general, we work on lowering the... Read More about On undecidability bounds for matrix decision problems.