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.

[thumbnail of BelHirPot_SODA.pdf]
BelHirPot_SODA.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial.

Download (1MB) | Preview
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

Actions (login required)

View Item
View Item