Bell
The Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete
Bell
Authors
Conference Name | ACM-SIAM Symposium on Discrete Algorithms |
---|---|
Acceptance Date | Jan 1, 2017 |
Publication Date | Jan 1, 2017 |
Publisher URL | https://epubs.siam.org/doi/10.1137/1.9781611974782.13 |
Files
BelHirPot_SODA.pdf
(1.5 Mb)
PDF
You might also like
Polynomially ambiguous probabilistic automata on restricted languages
(2022)
Journal Article
Towards Uniform Online Spherical Tessellations
(2022)
Journal Article
On Injectivity of Quantum Finite Automata
(2021)
Journal Article
Unique decipherability in formal languages
(2020)
Journal Article