A survey on the arity gap

Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

The arity gap of a function of several variables is defined as the minimum decrease in the number of essential variables when essential variables of the function 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.

Original languageBritish English
Title of host publicationProceedings - 41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011
Pages277-281
Number of pages5
DOIs
StatePublished - 2011
Event41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011 - Tuusula, Finland
Duration: 23 May 201125 May 2011

Publication series

NameProceedings - 41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011

Conference

Conference41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011
Country/TerritoryFinland
CityTuusula
Period23/05/1125/05/11

Fingerprint

Dive into the research topics of 'A survey on the arity gap'. Together they form a unique fingerprint.

Cite this