"Сложность булевых функций" - читать интересную книгу автора (Нигматуллин Р.Г.)