GAP vs. PAG
Waldhauser, Tamás; Lehtonen, Erkko; Couceiro, Miguel (2012), GAP vs. PAG, ISMVL '12 Proceedings of the 2012 IEEE 42nd International Symposium on Multiple-Valued Logic, IEEE : Washington, p. 268-273. http://dx.doi.org/10.1109/ISMVL.2012.11
Type
Communication / ConférenceDate
2012Conference title
IEEE 42nd International Symposium on Multiple-Valued Logic (ISMVL2012)Conference date
2012-05Conference city
VictoriaConference country
CanadaBook title
ISMVL '12 Proceedings of the 2012 IEEE 42nd International Symposium on Multiple-Valued LogicPublisher
IEEE
Published in
Washington
ISBN
978-0-7695-4673-5
Pages
268-273
Publication identifier
Metadata
Show full item recordAbstract (EN)
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.Subjects / Keywords
Arity gap; parametrized arity gap; essential variable; simple minor; variable identification minorRelated items
Showing items related by title and author.
-
Waldhauser, Tamás; Lehtonen, Erkko; Couceiro, Miguel (2012) Article accepté pour publication ou publié
-
Waldhauser, Tamás; Lehtonen, Erkko; Couceiro, Miguel (2012) Article accepté pour publication ou publié
-
Waldhauser, Tamás; Lehtonen, Erkko; Couceiro, Miguel (2013) Article accepté pour publication ou publié
-
Waldhauser, Tamás; Lehtonen, Erkko; Couceiro, Miguel (2015) Article accepté pour publication ou publié
-
Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás (2014) Article accepté pour publication ou publié