The complexity of the word problems for commutative semigroups and polynomial ideals (Q1836661)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complexity of the word problems for commutative semigroups and polynomial ideals |
scientific article |
Statements
The complexity of the word problems for commutative semigroups and polynomial ideals (English)
0 references
1982
0 references
uniform word problem
0 references
exponential complexity
0 references
upper bound
0 references
polynomial ideal word problem
0 references
