Title
Complexity of term representations of finitary functions.
Abstract
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.
Year
DOI
Venue
2018
10.1142/s0218196718500480
International Journal of Algebra and Computation
Field
DocType
Volume
Discrete mathematics,Algebra,Algebraic structure,Finitary,Mathematics
Journal
28
Issue
ISSN
Citations 
6
Int. Jour. of Algebra and Computation. Vol. 28, No. 06, pp. 1101-1118 (2018)
1
PageRank 
References 
Authors
0.43
3
3
Name
Order
Citations
PageRank
Erhard Aichinger122.92
Nebojsa Mudrinski221.51
Jakub Oprsal3174.79