A4 Article in conference proceedings
The identity problem for matrix semigroups in SL2(ℤ) is NP-complete




List of Authors: Paul C. Bell, Mika Hirvensalo, Igor Potapov
Place: Philadelphia, PA
Publication year: 2017
Book title *: SODA '17: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
Number of pages: 20
ISBN: 978-1-61197-478-2



Internal Authors/Editors

Downloadable publication

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.




Last updated on 2019-21-08 at 20:40