Paper published in a book (Scientific congresses, symposiums and conference proceedings)
A survey on the arity gap
Couceiro, Miguel; Lehtonen, Erkko; Waldhauser, Tamás
2011In 41st IEEE International Symposium on Multiple-Valued Logic (ISMVL 2011)
Peer reviewed
 

Files


Full Text
GapISMVL2011.pdf
Author postprint (273.08 kB)
Request a copy

© © 2011 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.


All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] The arity gap of a function of several variables is defined as the minimum decrease in the number of essential variables when essential variables are identified. We present a brief survey on the research done on the arity gap, from the first studies of this notion up to recent developments.
Disciplines :
Mathematics
Identifiers :
UNILU:UL-CONFERENCE-2011-190
Author, co-author :
Couceiro, Miguel ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Lehtonen, Erkko ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Waldhauser, Tamás ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Language :
English
Title :
A survey on the arity gap
Publication date :
2011
Event name :
41st IEEE International Symposium on Multiple-Valued Logic (ISMVL 2011)
Event place :
Tuusula, Finland
Event date :
23-25 May 2011
Audience :
International
Main work title :
41st IEEE International Symposium on Multiple-Valued Logic (ISMVL 2011)
Publisher :
IEEE Computer Society, Los Alamitos, United States - California
ISBN/EAN :
978-0-7695-4405-2
Pages :
277-281
Peer reviewed :
Peer reviewed
Commentary :
41st IEEE International Symposium on Multiple-Valued Logic (ISMVL 2011)
Available on ORBilu :
since 02 July 2013

Statistics


Number of views
51 (0 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
7
Scopus citations®
without self-citations
7

Bibliography


Similar publications



Contact ORBilu