The Complexity of the Membership Problem for 2-generated Commutative Semigroups of Rational Matrices

Jin-yi Cai, Richard J. Lipton, Yechezkel Zalcstein

Browse the full FOCS paper archive.