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

Tietueen suppeat tiedot
dc.contributor.authorPaul C. Bell
dc.contributor.authorMika Hirvensalo
dc.contributor.authorIgor Potapov
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id29295283
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/29295283
dc.date.accessioned2025-08-27T20:41:39Z
dc.date.available2025-08-27T20:41:39Z
dc.format.pagerange187
dc.format.pagerange206
dc.identifier.isbn978-1-61197-478-2
dc.identifier.olddbid200040
dc.identifier.oldhandle10024/183067
dc.identifier.urihttps://www.utupub.fi/handle/11111/45472
dc.identifier.urlhttps://dl.acm.org/citation.cfm?id=3039699
dc.identifier.urnURN:NBN:fi-fe2021042718615
dc.language.isoen
dc.okm.affiliatedauthorHirvensalo, Mika
dc.okm.discipline113 Computer and information sciencesen_GB
dc.okm.discipline113 Tietojenkäsittely ja informaatiotieteetfi_FI
dc.okm.internationalcopublicationinternational co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA4 Conference Article
dc.publisher.placePhiladelphia, PA
dc.relation.conferenceSymposium on Discrete Algorithms
dc.source.identifierhttps://www.utupub.fi/handle/10024/183067
dc.titleThe Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete
dc.title.bookSODA '17: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
dc.year.issued2017

Tiedostot

Näytetään 1 - 1 / 1
Name:
BelHirPot_SODA.pdf
Size:
1.48 MB
Format:
Adobe Portable Document Format
Description:
Final draft
Lataa

Kokoelmat

Rinnakkaistallenteet