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.
| Original language | British English |
|---|---|
| Pages (from-to) | 223-249 |
| Number of pages | 27 |
| Journal | Journal of Multiple-Valued Logic and Soft Computing |
| Volume | 24 |
| Issue number | 1-4 |
| State | Published - 2014 |