Proceedings of 41-st IEEE International Symposium on Multiple-Valued Logic (ISMVL 2011), IEEE Computer Society, Los Alamitos, (2011), 277-281 http://dx.doi.org/10.1109/ISMVL.2011.20

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.

CEMAT - Center for Computational and Stochastic Mathematics