Pages that link to "Item:Q4575747"

The following pages link to Decidability of the Membership Problem for 2 <b>×</b> 2 integer matrices (Q4575747):

Displaying 19 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 undecidability bounds for matrix decision problems (Q2474220) (← links)
• Vector Ambiguity and Freeness Problems in SL $$(2,\mathbb {Z})$$ (Q2988836) (← links)
• Reachability Problems for One-Dimensional Piecewise Affine Maps (Q3177337) (← links)
• (Q4366289) (← 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 Reachability Problems for Low-Dimensional Matrix Semigroups (Q5091195) (← links)
• On the Mortality Problem: From Multiplicative Matrix Equations to Linear Recurrence Sequences and Beyond (Q5092447) (← links)
• (Q5111259) (← links)
• A Linear Bound on the k-rendezvous Time for Primitive Sets of NZ Matrices (Q5158650) (← links)
• The Synchronizing Probability Function for Primitive Sets of Matrices (Q5859647) (← links)
• The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete (Q6178465) (← links)
• Subgroup membership in \(\mathrm{GL}(2, \mathrm{Z})\) (Q6614621) (← links)
• Quantum temporal logic and reachability problems of matrix semigroups (Q6614888) (← links)
• Decidability of membership problems for flat rational subsets of \(\mathrm{GL}(2,\mathbb{Q})\) and singular matrices (Q6652394) (← links)
• Semigroup intersection problems in the Heisenberg groups (Q6654128) (← links)