Pages that link to "Item:Q2912716"
From MaRDI portal
The following pages link to Mortality for 2 ×2 Matrices Is NP-Hard (Q2912716):
Displayed 11 items.
- Vector and scalar reachability problems in \(\operatorname{SL}(2, \mathbb{Z})\) (Q1740664) (← links)
- On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond (Q2051775) (← links)
- On eventual non-negativity and positivity for the weighted sum of powers of matrices (Q2104554) (← links)
- Matrix Semigroup Freeness Problems in SL $$(2,\mathbb {Z})$$ (Q2971140) (← links)
- Vector Ambiguity and Freeness Problems in SL $$(2,\mathbb {Z})$$ (Q2988836) (← links)
- On Nonnegative Integer Matrices and Short Killing Words (Q4992844) (← links)
- On Affine Reachability Problems (Q5089216) (← links)
- On finite monoids over nonnegative integer matrices and short killing words (Q5090493) (← links)
- On the Mortality Problem: From Multiplicative Matrix Equations to Linear Recurrence Sequences and Beyond (Q5092447) (← links)
- (Q5111259) (← links)
- The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete (Q6178465) (← links)