Keele Research Repository
Explore the Repository
Tools
Bell, PC, Hirvensalo, M, Potapov, I and ACM, . (2017) The Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete. In: ACM-SIAM Symposium on Discrete Algorithms.
Preview
BelHirPot_SODA.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial.
Download (1MB) | Preview
Official URL: https://epubs.siam.org/doi/10.1137/1.9781611974782...
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics |
Divisions: | Faculty of Natural Sciences > School of Computing and Mathematics |
Related URLs: | |
Depositing User: | Symplectic |
Date Deposited: | 30 Jun 2022 15:16 |
Last Modified: | 30 Jun 2022 15:16 |
URI: | https://eprints.keele.ac.uk/id/eprint/11074 |