Pages that link to "Item:Q843593"
From MaRDI portal
The following pages link to Complexity of the identity checking problem for finite semigroups. (Q843593):
Displaying 15 items.
- Identity checking problem for transformation monoids (Q444673) (← links)
- The complexity of the equivalence and equation solvability problems over nilpotent rings and groups. (Q652516) (← links)
- Checking quasi-identities in a finite semigroup may be computationally hard. (Q1770618) (← links)
- Equivalence and equation solvability problems for the alternating group \(\mathbf A_4\). (Q1934970) (← links)
- Effective dimension of finite semigroups. (Q1940207) (← links)
- Evaluation of polynomials over finite rings via additive combinatorics (Q2075306) (← links)
- The complexity of the equivalence and equation solvability problems over meta-abelian groups (Q2343499) (← links)
- Lower bounds on words separation: are there short identities in transformation semigroups? (Q2401420) (← links)
- Complexity issues of checking identities in finite monoids (Q2655464) (← links)
- Identities of the Kauffman Monoid $$\mathcal {K}_4$$ and of the Jones Monoid $$\mathcal {J}_4$$ (Q5049049) (← links)
- (Q5061517) (← links)
- Identities of the Kauffman monoid K3 (Q5107029) (← links)
- On the complexity of inverse semigroup conjugacy (Q6098988) (← links)
- Representations and identities of Baxter monoids with involution (Q6145355) (← links)
- Identities in twisted Brauer monoids (Q6191321) (← links)