Оглавление
Введение
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 Общая характеристика работы
Актуальность
- Київ+380960830922