Название: Сложность булевых функций
Автор: Нигматуллин Р.Г.
Издательство: М.: Наука
Год: 1991
ISBN: 5-02-014258-1
Формат: pdf
Страниц: 241
Размер: 18,5 Mb
Язык: Русский

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