The mortality problem for matrices of low dimensions
From MaRDI portal
Publication:1849606
DOI10.1007/s00224-002-1010-5zbMath1016.68038MaRDI QIDQ1849606
Olivier Bournez, Michael S. Branicky
Publication date: 1 December 2002
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://hal-lara.archives-ouvertes.fr/hal-02101904/file/RR1999-20.pdf
68Q25: Analysis of algorithms and problem complexity
Related Items
Optimal Switching Sequence for Switched Linear Systems, On Affine Reachability Problems, Mortality Problem for 2×2 Integer Matrices, REACHABILITY PROBLEMS FOR PRODUCTS OF MATRICES IN SEMIRINGS, A survey of computational complexity results in systems and control, Optimization problems involving matrix multiplication with applications in materials science and biology, On the decidability and complexity of problems for restricted hierarchical hybrid systems, Explicit construction of a Barabanov norm for a class of positive planar discrete-time linear switched systems, Mortality problem and affine automata, Flatness and structural analysis as a constructive framework for private communication, On the problem of freeness of multiplicative matrix semigroups, A second-order maximum principle for discrete-time bilinear control systems with applications to discrete-time linear switched systems, On undecidability bounds for matrix decision problems, Minimal zero words for second-order matrices, On the decidability of semigroup freeness