Complexity of term representations of finitary functions

Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке: https://open.uns.ac.rs/handle/123456789/18896

Назив:	Complexity of term representations of finitary functions
Аутори:	Ajhinger Erhard Mudrinski Nebojša Opršal Jakub
Датум издавања:	2018
Часопис:	International Journal of Algebra and Computation
Сажетак:	© 2018 World Scientific Publishing Company. 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.
URI:	https://open.uns.ac.rs/handle/123456789/18896
ISSN:	0218-1967 1793-6500
DOI:	10.1142/S0218196718500480
Налази се у колекцијама:	PMF Publikacije/Publications