The Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete

: Paul C. Bell, Mika Hirvensalo, Igor Potapov

: Philip N. Klein

: Symposium on Discrete Algorithms

: Philadelphia, PA

: 2017

: SODA '17: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms

: 187

: 206

: 20

: 978-1-61197-478-2

: https://dl.acm.org/citation.cfm?id=3039699

: https://research.utu.fi/converis/portal/detail/Publication/29295283