scientific article
From MaRDI portal
Publication:2955006
DOI10.4230/LIPIcs.STACS.2015.329zbMath1355.68117MaRDI QIDQ2955006
Joël Ouaknine, Esther Galby, James Worrell
Publication date: 24 January 2017
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Matrices of integers (15B36)
Related Items (11)
On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1 ⋮ Knapsack and the power word problem in solvable Baumslag–Solitar groups ⋮ The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete ⋮ On the Identity Problem for the Special Linear Group and the Heisenberg Group. ⋮ Vector and scalar reachability problems in \(\operatorname{SL}(2, \mathbb{Z})\) ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond ⋮ On the Mortality Problem: From Multiplicative Matrix Equations to Linear Recurrence Sequences and Beyond ⋮ Counting problems for parikh images
This page was built for publication:
