Ви є тут

Операторы в полиномиальных представлениях булевых функций

Автор: 
Винокуров Сергей Федорович
Тип роботи: 
Докторская
Рік: 
2001
Артикул:
1000321758
179 грн
Додати в кошик

Вміст

Оглавление
Введение
Глава I. Основные определения и краткий обзор результатов .
1. Основные определения и обозначения.
2. Обзор результатов по полиномиальным представлениям булевых функций
Глава II. Операторы в булевых функциях и их свойства
3. Свойства операторов и операторных пучков
4. Два критерия существования базисных пучков
5. Специальные классы базисных пучков.
Глава III. Разложения булевых функций по операторным
пучкам и невырожденным системам функций .
6. Разложения булевых функций по собственным, образам операторного пучка
7. Операторные разложения по образам нечетных
функций.
8. Бинарные термы в разложениях.
9. Разложения по невырожденным системам функций
Глава IV. Операторные канонические формы .
. Общий вид операторных полиномиальных форм.
. Классы операторных форм
. Иерархия классов операторных форм.
. Канонические формы с операторами других типов
Глава V. Сложность представлений и методы нахождения операторных полиномиальных форм
. Сложность операторных форм
. Методы нахождения полиномиальных представлений .
. Компьютерные реализации алгоритмов
Заключение .
Список литературы