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

Для научных работников, аспирантов и студентов в области прикладной математики и вычислительной техники.