Ви є тут

Сложность реализации булевых функций информационными графами

Автор: 
Шуткин Юрий Сергеевич
Тип роботи: 
Кандидатская
Рік: 
2011
Артикул:
321930
179 грн
Додати в кошик

Вміст

Оглавление
Введение
1 Общая характеристика работы
2 Основные понятия
3 Содержание работы.
1 Асимптотика сложности реализации булевых функций информационными графами
1.1 Общие утверждения.
1.2 Верхняя оценка
1.3 Нижняя оценка.
2 Одновременная минимизация объемной и временной сложности
2.1 Верхняя оценка
3 Классы Поста
3.1 Общие утверждения.
3.2 Предполные классы.
3.3 Замкнутые классы Поста
4 Монотонный базис
4.1 Нижние оценки сложности.
4.2 Реализация пороговых функций
4.3 Реализация произвольной монотонной булевой функции
4.4 Оценки сложности для почти всех монотонных булевых функций
5 Синтез самокорректирующихся информационных графов
Введение
1 Общая характеристика работы
Актуальность