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]

Authors

Paul C. Bell

This author has not been identified. Look up 'Paul C. Bell' in Google

Mika Hirvensalo

This author has not been identified. Look up 'Mika Hirvensalo' in Google

Igor Potapov

This author has not been identified. Look up 'Igor Potapov' in Google