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

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

Издательство: Наука
Год: 1991
Формат: pdf
Страниц: 241
Язык: русский

 

Скачать книгу (18,6 МБ):