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

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