Tractability and Learnability Arising from Algebras with Few Subpowers (Q5390586)
From MaRDI portal
scientific article; zbMATH DE number 5874024
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tractability and Learnability Arising from Algebras with Few Subpowers |
scientific article; zbMATH DE number 5874024 |
Statements
Tractability and Learnability Arising from Algebras with Few Subpowers (English)
0 references
4 April 2011
0 references
constraint satisfaction
0 references
learnability
0 references
complexity
0 references
polymorphism
0 references
Mal'tsev operations
0 references
near-unanimity
0 references
polynomially expressive
0 references
few subpowers
0 references
