Название: Сложность булевых функций Автор: Нигматуллин Р.Г. Издательство: М.: Наука Год: 1991 ISBN: 5-02-014258-1 Формат: pdf Страниц: 241 Размер: 18,5 Mb Язык: Русский
Содержит основные сведения по сложности булевых функций начиная с ранних работ К. Шеннона. Включает широко известные результаты С. В. Яблонского, О. Б. Лупанова, Ю. И. Журавлёва, Э. И. Нечипорука и работы последнего времени по нижним оценкам сложности булевых функций. Наибольшее внимание уделяется проблеме нижних оценок сложности.
Основы теории алгоритмов и анализа их сложности Автор: Носов В. А. Язык: Русский Издательство: кафедра Математической теории интеллектуальных систем механико-математического факультета МГУ ...
Алгоритмы синтеза дискретных автоматов Автор: А. Д. Закревский Название: Алгоритмы синтеза дискретных автоматов Издательство: М:, Наука Год: 1971 Страниц: 512 Формат: DJVU, PDF Размер: 35...