Ви є тут

Метрический анализ эффективности алгоритмов минимизации частичных функций алгебры логики

Автор: 
Карханян Лева Мартинович
Тип роботи: 
Кандидатская
Рік: 
1984
Артикул:
323704
179 грн
Додати в кошик

Вміст

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
ГЛАВА I. ОБЩАЯ ЧАСТЬ. СЛОЖНОСТЬ И ОТНОСИТЕЛЬНАЯ СЛОЖНОСТЬ
Д.Н.Ф. ЧАСТИЧНЫХ ФУНКЦИЙ АЛГЕБРЫ ЛОГИКИ . II
I. Определения и обозначения .II
2. Соотношение между параметрами всюду определенных и частичных булевых функции .
3. Оценки максимальных значений сложности однозначно определяемых,тупиковых и минимальных д.н.ф.
4. Относительная сложность однозначно определяемых
д.н.ф.
А .ч.
4.1. Относительная сложность сокращенной
д.н.ф.
4.2. Относительная сложность д.н.ф. Квайна
4.3. Относительная сложность д.н.ф. суммы
тупиковых . .
4.4. Относительная сложностьд.н.ф., получаемой Ар алгоритмом
4.5. Относительная сложность д.н.ф. суммы
минимальных
4.6. Заключение
5. Сравнение сложности тупиковых д.н.ф
ГЛАВА 2. МЕТРИЧЕСКОЕ СРАВНЕНИЕ МИНИМАЛЬНЫХ В РАЗЛИЧНОМ
СМЫСЛЕ Д.Н.Ф.ЧАСТИЧНЫХ ФУНКЦИЙ АЛГЕБРЫ ЛОГИКИ. .
I. Используемые понятия и вспомогательные
утверждения
2. Сравнение Ь минимальных и минимальных
д.н.ф.
3. Сравнение минимальных и Р минимальных
д.н.ф.
4. Сравнение минимальных и минимальных
д.н.ф.
5. Сравнение и минимальных д.н.ф. .
6. Заключение . .
ГЛАВА 3. ВОПРОСЫ ЭФФЕКТИВНОСТИ НЕКОТОРЫХ КЛАССОВ
ПРИБЛИЖЕННЫХ АЛГОРИТМОВ МИНИМИЗАЦИИ ЧАСТИЧНЫХ
БУЛЕВЫХ ФУНКЦИИ .
I. Об отрицательных эффектах, связанных с исключением несущественных переменных .
2. Об эффективности выделения цростых имшшкантов
минимального ранга .
ГЛАВА 4. ОБ ОТНОСИТЕЛЬНОЙ ЭФФЕКТИВНОСТИ ГРАДИЕНТНОГО
АЛГОРИТМА МИНИМИЗАЦИИ ЧАСТИЧНЫХ БУЛЕВЫХ ФУНКЦИЙ
I. Определения и обозначения
2. Разброс при замене кратчайшей д.н.ф. на д.н.ф.,
получаемую градиентным алгоритмом .
3. Разброс при замене минимальной д.н.ф. на
д.н.ф., получаемую градиентным алгоритмом .
4. Разброс при замене Ь минимальной д.н.ф. на
д.н.ф., получаемую градиентным алгоритмом . . .
5. Другие алгоритмы типа градиентного
ЗАКЛЮЧЕНИЕ ИЗ
ЛИТЕРАТУРА