A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
The Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete
Tekijät: Paul C. Bell, Mika Hirvensalo, Igor Potapov
Toimittaja: Philip N. Klein
Konferenssin vakiintunut nimi: Symposium on Discrete Algorithms
Kustannuspaikka: Philadelphia, PA
Julkaisuvuosi: 2017
Kokoomateoksen nimi: SODA '17: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
Aloitussivu: 187
Lopetussivu: 206
Sivujen määrä: 20
ISBN: 978-1-61197-478-2
Verkko-osoite: https://dl.acm.org/citation.cfm?id=3039699
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/29295283
Ladattava julkaisu This is an electronic reprint of the original article. |