Erhard Aichinger, Nebojsa Mudrinski, Jakub Oprsal,
"Complexity of term representations of finitary functions"
, in International Journal of Algebra and Computation (IJAC), Vol. 28, Nummer 6, Seite(n) 1101-1118, 2018, ISSN: 0218-1967
Complexity of term representations of finitary functions
Sprache des Titels:
The clone of term operations of an algebraic structure consists of
all operations that can be expressed by a term in the language of the structure.
We consider bounds for the length and the height of the terms expressing these
functions, and we show that these bounds are often robust against the change
of the basic operations of the structure.
Sprache der Kurzfassung:
International Journal of Algebra and Computation (IJAC)