Pages that link to "Item:Q5461667"
From MaRDI portal
The following pages link to THE PERKINS SEMIGROUP HAS CO-NP-COMPLETE TERM-EQUIVALENCE PROBLEM (Q5461667):
Displaying 19 items.
- Identity checking problem for transformation monoids (Q444673) (← links)
- Complexity of the identity checking problem for finite semigroups. (Q843593) (← links)
- Word problem of the Perkins semigroup via directed acyclic graphs. (Q953264) (← links)
- On free spectra of finite completely regular semigroups and monoids. (Q1025072) (← links)
- On the representation number of a crown graph (Q1752592) (← links)
- Bases of identities for semigroups of bounded rank transformations of a set. (Q1760386) (← links)
- Checking quasi-identities in a finite semigroup may be computationally hard. (Q1770618) (← links)
- On finitely related semigroups. (Q1955601) (← links)
- From \(A\) to \(B\) to \(Z\) (Q2037088) (← links)
- A minimal nonfinitely based semigroup whose variety is polynomially recognizable. (Q2248321) (← links)
- Word-representability of Toeplitz graphs (Q2334044) (← links)
- Monoids with sub-log-exponential free spectra. (Q2475114) (← links)
- Complexity issues of checking identities in finite monoids (Q2655464) (← links)
- On the rank of the Rees–Sushkevich varieties (Q2849066) (← links)
- Identities of the Kauffman Monoid $$\mathcal {K}_4$$ and of the Jones Monoid $$\mathcal {J}_4$$ (Q5049049) (← links)
- Identities of the Kauffman monoid K3 (Q5107029) (← links)
- INTERPRETING GRAPH COLORABILITY IN FINITE SEMIGROUPS (Q5470161) (← links)
- COLLAPSING WORDS: A PROGRESS REPORT (Q5483371) (← links)
- A survey on varieties generated by small semigroups and a companion website (Q6051037) (← links)