A survey on the arity gap

Waldhauser, Tamás; Lehtonen, Erkko; Couceiro, Miguel

Waldhauser, Tamás; Lehtonen, Erkko; Couceiro, Miguel (2015), A survey on the arity gap, Journal of Multiple-Valued Logic and Soft Computing, 24, 1-4, p. 223-249

Type

Article accepté pour publication ou publié

Date

2015

Journal name

Journal of Multiple-Valued Logic and Soft Computing

Volume

Number

1-4

Publisher

Old City Publishing

Pages

223-249

Metadata

Show full item record

Author(s)

Waldhauser, Tamás
Lehtonen, Erkko

Couceiro, Miguel

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

Subjects / Keywords

arity gap