The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete (Q6178465)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete |
scientific article; zbMATH DE number 7790926
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete |
scientific article; zbMATH DE number 7790926 |
Statements
The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete (English)
0 references
18 January 2024
0 references
general linear group
0 references
special linear group
0 references
nonnumerical algorithms
0 references
NP-completeness
0 references
matrix semigroups
0 references
compressed data structures
0 references
computational group theory
0 references
0 references
0 references
