Measures of Boolean Function Complexity Based on Harmonic Analysis

Anna Bernasconi, Bruno Codenotti. Measures of Boolean Function Complexity Based on Harmonic Analysis. In Maurizio A. Bonuccelli, Pierluigi Crescenzi, Rossella Petreschi, editors, Algorithms and Complexity, Second Italian Conference, CIAC 94, Rome, Italy, February 23-25, 1994, Proceedings. Volume 778 of Lecture Notes in Computer Science, pages 63-72, Springer, 1994.

Abstract

Abstract is missing.