A survey on the arity gap

Miguel Couceiro 1 Erkko Lehtonen 2 Tamas Waldhauser 3
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
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, and discuss some natural extensions and related problems.
Document type :
Journal articles
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01093666
Contributor : Miguel Couceiro <>
Submitted on : Saturday, February 18, 2017 - 3:48:49 PM
Last modification on : Wednesday, April 3, 2019 - 1:23:00 AM
Long-term archiving on : Friday, May 19, 2017 - 2:53:26 PM

File

SurveyGAP.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01093666, version 1

Collections

Citation

Miguel Couceiro, Erkko Lehtonen, Tamas Waldhauser. A survey on the arity gap. Journal of Multiple-Valued Logic and Soft Computing, Old City Publishing, 2015, 24 (1–4), pp.223-249. ⟨hal-01093666⟩

Share

Metrics

Record views

296

Files downloads

49