The membership problem for subsemigroups of GL2(Z) is NP-complete

Paul C. Bell, Mika Hirvensalo, Igor Potapov. The membership problem for subsemigroups of GL2(Z) is NP-complete. Inf. Comput., 296:105132, January 2024. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.