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

Paul C. Bell; Mika Hirvensalo; Igor Potapov
The Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete

Paul C. Bell
Mika Hirvensalo
Igor Potapov
Katso/Avaa
Lataukset: 

URI
https://dl.acm.org/citation.cfm?id=3039699
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on:
https://urn.fi/URN:NBN:fi-fe2021042718615
Kokoelmat