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

dc.contributor.author	Paul C. Bell
dc.contributor.author	Mika Hirvensalo
dc.contributor.author	Igor Potapov
dc.date.accessioned	2022-10-27T11:45:10Z
dc.date.available	2022-10-27T11:45:10Z
dc.identifier.isbn	978-1-61197-478-2
dc.identifier.uri	https://www.utupub.fi/handle/10024/154992
dc.language.iso	en
dc.title	The Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete
dc.identifier.url	https://dl.acm.org/citation.cfm?id=3039699
dc.identifier.urn	URN:NBN:fi-fe2021042718615
dc.contributor.organization	fi=matematiikka\|en=Mathematics\|
dc.contributor.organization-code	2606101
dc.converis.publication-id	29295283
dc.converis.url	https://research.utu.fi/converis/portal/Publication/29295283
dc.format.pagerange	187
dc.format.pagerange	206
dc.okm.affiliatedauthor	Hirvensalo, Mika
dc.okm.discipline	113 Tietojenkäsittely ja informaatiotieteet	fi_FI
dc.okm.discipline	113 Computer and information sciences	en_GB
dc.okm.internationalcopublication	international co-publication
dc.okm.internationality	International publication
dc.okm.type	Conference proceedings article
dc.publisher.place	Philadelphia, PA
dc.relation.conference	Symposium on Discrete Algorithms
dc.title.book	SODA '17: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
dc.year.issued	2017