GAP vs. PAG - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

GAP vs. PAG

Résumé

We propose a parametrized version of arity gap. The parametrized arity gap gap(f, l) of an n-ary function f measures the minimum decrease in the number of essential variables of f when l consecutive identifications of pairs of essential variables are performed. We determine gap(f, l) for an arbitrary function f and a positive integer l. We also propose other variants of arity gap and discuss further problems pertaining to the effect of identification of variables on the number of essential variables of functions
Fichier principal
Vignette du fichier
ConvGap-ISMVLfinal.pdf (261.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01093660 , version 1 (18-02-2017)

Identifiants

  • HAL Id : hal-01093660 , version 1

Citer

Miguel Couceiro, Erkko Lehtonen, Tamas Waldhauser. GAP vs. PAG. ISMVL 2012 - 42nd IEEE International Symposium on Multiple-Valued Logic, May 2012, Victoria, BC, Canada. ⟨hal-01093660⟩
137 Consultations
27 Téléchargements

Partager

More