Paul Bell p.c.bell@keele.ac.uk
The Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete
Bell, Paul
Authors
Citation
Bell, P. The Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete. Presented at ACM-SIAM Symposium on Discrete Algorithms
| Conference Name | ACM-SIAM Symposium on Discrete Algorithms |
|---|---|
| Acceptance Date | Jan 1, 2017 |
| Publication Date | Jan 1, 2017 |
| Public URL | https://keele-repository.worktribe.com/output/423527 |
| Publisher URL | https://epubs.siam.org/doi/10.1137/1.9781611974782.13 |
Files
BelHirPot_SODA.pdf
(1.5 Mb)
PDF
You might also like
Towards Uniform Online Spherical Tessellations
(2022)
Journal Article
Freeness properties of weighted and probabilistic automata over bounded languages
(2019)
Journal Article
Towards Uniform Online Spherical Tessellations
(2019)
Book Chapter
Scalar Ambiguity and Freeness in Matrix Semigroups over Bounded Languages
(2016)
Book Chapter
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