The following pages link to (Q4249530):
Displaying 16 items.
- First-order logics: some characterizations and closure properties (Q715044) (← links)
- Complexity results on the conjugacy problem for monoids (Q1073015) (← links)
- Incidence monoids: automorphisms and complexity (Q1982577) (← links)
- Lamplighter groups and automata (Q2170284) (← links)
- The conjugacy problem in free solvable groups and wreath products of abelian groups is in \(\mathsf{TC}^0\) (Q2311889) (← links)
- The conjugacy problem in free solvable groups and wreath products of abelian groups is in \({\mathsf {TC}^0}\) (Q2399376) (← links)
- Monoids with sub-log-exponential free spectra. (Q2475114) (← links)
- A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups (Q2975255) (← links)
- Unambiguous erasing morphisms in free monoids (Q3566348) (← links)
- (Q4553282) (← links)
- Some decidable congruences of free monoids (Q4783813) (← links)
- Parallel complexity for nilpotent groups (Q5084295) (← links)
- (Q5089240) (← links)
- TC^0 circuits for algorithmic problems in nilpotent groups (Q5111237) (← links)
- The complexity of weakly recognizing morphisms (Q5223827) (← links)
- Knapsack and the power word problem in solvable Baumslag–Solitar groups (Q6159137) (← links)