Walsh Functions and Predicting Problem Complexity

Theorems axe given establishing the epistatic bounds for problems that can be stated as mathematical expressions. Examples of the application of the theorems and techniques for controlling epistasis are presented.