Vector Ambiguity and Freeness Problems in SL(2, ℤ)

DOI10.3233/FI-2018-1719zbMath1406.20055MaRDI QIDQ4686534

Sang-Ki Ko, Igor Potapov

Publication date: 2 October 2018

Published in: Fundamenta Informaticae (Search for Journal in Brave)

zbMATH Keywords

decidabilityspecial linear groupmatrix semigroup\(\mathsf{NP}\)-completenessvector ambiguityvector freeness

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (2)

On injectivity of quantum finite automata ⋮ Acceptance Ambiguity for Quantum Automata

This page was built for publication: Vector Ambiguity and Freeness Problems in SL(2, ℤ)