Р.Г. Нигматуллин. Сложность булевых функций
Монография содержит основные сведения по сложности булевых функций начиная с ранних работ К. Шеннона. Включает широко известные результаты С.В. Яблонского, О.Б. Лупанова, Ю.И. Журавлёва, Э.И. Нечипорука и работы последнего времени по нижним оценкам сложности булевых функций. Наибольшее внимание уделяется проблеме нижних оценок сложности.
Издательство: Наука
Год: 1991
Формат: pdf
Страниц: 241
Язык: русский
Скачать книгу (18,6 МБ):
oksanavalera 07/04/21 Просмотров: 627
0