Нигматуллин Р.Г. Сложность булевых функций

Нигматуллин Р.Г. Сложность булевых функций. - М.: Наука. Гл. ред. физ.-мат. лит., 1991. - 240 с. ISBN 5-02-014258-1. Содержит основные сведения по сложности булевых функций начиная с ранних работ К. Шеннона. Включает широко известные результаты С. В. Яблонского, О. Б. Лупанова, Ю. И. Журавлёва, Э. И. Нечипорука и работы последнего времени по нижним оценкам сложности булевых функций. Наибольшее внимание уделяется проблеме нижних оценок сложности.
Для научных работников, аспирантов и студентов в области прикладной математики и вычислительной техники.