Методы синтеза и оценки сложности схем, построенных из элементов предикатного типа

Оглавление
Введение
Общая характеристика работы
Модель схем из предикатных элементов и способы е представления
Задача синтеза для модели схем из предикатных элементов, формулировка полученных результатов и описание структуры диссертации.
Глава 1. Модель схем из предикатных элементов и е основные характеристики
1.1 Структурное моделирование управляющих систем из некоторых классов при помощи схем из предикатных элементов . .
1.2 Обобщенные переменные и их изменение при суперпозициях
1.3 Некоторые числовые характеристики базисных предикатов и полных базисов
1.4 Совпадение приведенного и обобщенного приведенного весов
для некоторых классов базисов.
Глава 2. Асимптотика функции Шеннона, характеризующей сложность схем из предикатных элементов для почти всех базисов
2.1 Нижние оценки функции Шеннона для сложности схем из предикатных элементов.
2.2 Построение предикатных универсальных множеств функций
для специальных систем обобщенных переменных
2.3 Верхние оценки функции Шеннона для сложности схем из предикатных элементов.
Глава 3. Асимптотические оценки высокой степени точности функции Шеннона для сложности схем из предикатных элементов для обобщеннонроводящих базисов
3.1 Уточнение нижних оценок функции Шеннона для сложности схем из предикатных элементов.
3.2 Селекторные разбиения множества переменных предикатов
3.3 Синтез схем из предикатных элементов с использованием селекторных разбиений переменных.
Список литературы