Pages that link to "Item:Q802020"
From MaRDI portal
The following pages link to Complexity of the word problem for commutative semigroups of fixed dimension (Q802020):
Displaying 4 items.
- Space functions and space complexity of the word problem in semigroups. (Q395608) (← links)
- Some complexity bounds for problems concerning finite and 2-dimensional vector addition systems with states (Q1096388) (← links)
- An \(O(n^{1.5})\) algorithm to decide boundedness for conflict-free vector replacement systems (Q1097037) (← links)
- Improved lower bounds for the complexity of finite semigroups (Q2559565) (← links)
