scientific article; zbMATH DE number 871949

zbMath0865.15012MaRDI QIDQ4875224

Jin-Yi Cai, Gábor Ivanyos, László Babai, Robert Beals, Eugene M. Luks

Publication date: 18 June 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

polynomial time algorithmcommuting matricesmultiplicative equations

Mathematics Subject Classification ID

Related Items (24)

Polynomially ambiguous probabilistic automata on restricted languages ⋮ Finding binomials in polynomial ideals ⋮ Termination of linear loops under commutative updates ⋮ Knapsack and the power word problem in solvable Baumslag–Solitar groups ⋮ Computing the binomial part of a polynomial ideal ⋮ Knapsack in graph groups ⋮ Algorithms for commutative algebras over the rational numbers ⋮ On the Identity Problem for the Special Linear Group and the Heisenberg Group. ⋮ Closure properties of knapsack semilinear groups ⋮ Vector and scalar reachability problems in \(\operatorname{SL}(2, \mathbb{Z})\) ⋮ Toric varieties from cyclic matrix semigroups ⋮ On undecidability bounds for matrix decision problems ⋮ Reachability problems in quaternion matrix and rotation semigroups ⋮ Algorithms for computing with nilpotent matrix groups over infinite domains. ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond ⋮ Unnamed Item ⋮ On Reachability Problems for Low-Dimensional Matrix Semigroups ⋮ On the Mortality Problem: From Multiplicative Matrix Equations to Linear Recurrence Sequences and Beyond ⋮ ON THE CONJUGACY PROBLEM IN CERTAIN METABELIAN GROUPS ⋮ Algorithms for matrix groups and the Tits alternative ⋮ Using Cartan subalgebras to calculate nilradicals and Levi subalgebras of Lie algebras ⋮ Finding the radical of matrix algebras using Fitting decompositions

This page was built for publication: