×

Higher order functions and Walsh coefficients revisited. (English) Zbl 1155.68077

Summary: The main purpose of this note is to present an alternative, more transparent treatment of the results obtained by M. T. Iglesias, V. S. Peñaranda and A. Verschoren [Bull. Belg. Math. Soc. – Simon Stevin 13, No. 4, 633–643 (2006; Zbl 1129.68062)], which link the epistasis of a function to its Walsh coefficients and its order.

MSC:

68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68W05 Nonnumerical algorithms

Citations:

Zbl 1129.68062