Constructive universal algebra: An introduction (Q579289)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constructive universal algebra: An introduction |
scientific article |
Statements
Constructive universal algebra: An introduction (English)
0 references
1987
0 references
The author surveys his approach to the question of complexity of algebraic operations. Having a partial universal algebra (A,\(\Omega)\) and a partial algebraic operation f of (A,\(\Omega)\), a lower bound for the complexity of an optimal expression of f by \(\Omega\)-operations is presented.
0 references
complexity of algebraic operations
0 references
partial universal algebra
0 references
0 references
