Содержит основные сведения по сложности булевых функций, начиная с ранних работ К. Шеннона. Включает широко известные результаты С.В. Яблонского, О.Б. Лупанова, Ю.И. Журавлева, Э.И. Нечипорука и работы последнего времени по нижним оценкам сложности булевых функций. Наибольшее внимание уделяется проблеме нижних оценок сложности. Книга - результат коренной переработки издания 1983 года. (Подробнее)