Login / Signup

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

Jin-yi CaiRichard J. LiptonYechezkel Zalcstein
Published in: FOCS (1994)
Keyphrases
  • computational complexity
  • worst case
  • decision problems
  • database
  • artificial intelligence
  • decision making
  • automatically generated
  • neural network
  • case study
  • pairwise
  • special case
  • kronecker product