Pages that link to "Item:Q5189807"
From MaRDI portal
The following pages link to Space Complexity and Word Problems of Groups (Q5189807):
Displaying 12 items.
- Space functions and space complexity of the word problem in semigroups. (Q395608) (← links)
- \(\mathcal C\)-graph automatic groups. (Q403809) (← links)
- Words and mixing times in finite simple groups. (Q664244) (← links)
- Average-case complexity and decision problems in group theory. (Q703812) (← links)
- Complexity, combinatorial group theory and the language of palutators (Q1105698) (← links)
- Complete problems for symmetric logspace involving free groups (Q1183484) (← links)
- Word problems of groups: formal languages, characterizations and decidability (Q1623276) (← links)
- Space functions of groups. (Q2841376) (← links)
- A space efficient algorithm for group structure computation (Q4210962) (← links)
- Seperating the intrinsic complexity and the derivational complexity of the word problem for finitely presented groups (Q4304125) (← links)
- The Compressed Word Problem for Groups (Q5405102) (← links)
- Free products of semigroups and monoids with a deterministic context-free word problem (Q6663534) (← links)