Paul Bell p.c.bell@keele.ac.uk
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
Freeness properties of weighted and probabilistic automata over bounded languages
(2019)
Journal Article
Downloadable Citations
About Keele Repository
Administrator e-mail: research.openaccess@keele.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search