Reference : Gap vs. pag
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/10993/3272
Gap vs. pag
English
Couceiro, Miguel mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
Lehtonen, Erkko mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Waldhauser, Tamás mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit >]
2012
42nd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2012)
IEEE Computer Society
268-273
Yes
No
International
978-0-7695-4673-5
Los Alamitos
CA
42nd IEEE International Symposium on Multiple-Valued Logic
14-16 May 2012
Victoria, BC
Canada
[en] We propose a parametrized version of arity gap. The parametrized arity gap gap(f,l) of a function f: Aⁿ→B 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.
http://hdl.handle.net/10993/3272
10.1109/ISMVL.2012.11
© © 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
42nd IEEE International Symposium on Multiple-Valued Logic (ISMVL 2012)

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
GapVsPag.pdfAuthor postprint151.79 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.