Identity checking problem for transformation monoids (Q444673): Difference between revisions

@@ Property / DOI @@
-.1007/s00233-012-9401-7
@@ Property / DOI: 10.1007/s00233-012-9401-7 / rank @@
-Normal rank
@@ Property / cites work @@
+Complexity of the identity checking problem for finite semigroups.
+Normal rank
@@ Property / cites work @@
+The equivalence problem for finite rings
@@ Property / cites work: The equivalence problem for finite rings / rank @@
+Normal rank
@@ Property / cites work @@
+Results on the equivalence problem for finite groups.
+Normal rank
@@ Property / cites work @@
+The complexity of the equivalence problem for nonsolvable groups
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF CHECKING IDENTITIES OVER FINITE GROUPS
+Normal rank
@@ Property / cites work @@
+Equivalence and equation solvability problems for the alternating group \(\mathbf A_4\).
+Normal rank
@@ Property / cites work @@
+The complexity of equivalence for commutative rings
+Normal rank
@@ Property / cites work @@
+COMPLEXITY OF SEMIGROUP IDENTITY CHECKING
@@ Property / cites work: COMPLEXITY OF SEMIGROUP IDENTITY CHECKING / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity issues of checking identities in finite monoids
+Normal rank
@@ Property / cites work @@
+Dichotomies in the complexity of solving systems of equations over finite semigroups
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3617672
@@ Property / cites work: Q3617672 / rank @@
+Normal rank
@@ Property / cites work @@
+THE PERKINS SEMIGROUP HAS CO-NP-COMPLETE TERM-EQUIVALENCE PROBLEM
+Normal rank
@@ Property / cites work @@
+Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem
+Normal rank
@@ Property / cites work @@
+Computational complexity of checking identities in 0-simple semigroups and matrix semigroups over finite fields
+Normal rank
@@ Property / cites work @@
+The complexity of the word-problem for finite matrix rings
+Normal rank
@@ Property / cites work @@
+The complexity of checking identities for finite matrix rings
+Normal rank
@@ Property / DOI @@
+.1007/S00233-012-9401-7
@@ Property / DOI: 10.1007/S00233-012-9401-7 / rank @@
+Normal rank