COMPLEXITY OF SEMIGROUP IDENTITY CHECKING (Q4824699)
From MaRDI portal
scientific article; zbMATH DE number 2113236
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | COMPLEXITY OF SEMIGROUP IDENTITY CHECKING |
scientific article; zbMATH DE number 2113236 |
Statements
COMPLEXITY OF SEMIGROUP IDENTITY CHECKING (English)
0 references
1 November 2004
0 references
semigroup identities
0 references
commutative semigroups
0 references
identity checking
0 references
co-NP-complete problems
0 references
finite semigroups
0 references
computational complexity
0 references
