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

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
ГЛАВА 1. О СЛОЖНОСТИ РЕАЛИЗАЦИИ АЗНАЧНЫХ ФУНКЦИЙ СХЕМАМИ ИЗ ФУНКЦИОНАЛЬНЫХ ЭЛЕМЕНТОВ В ПРОИЗВОЛЬНОМ ПОЛНОМ КОНЕЧНОМ БАЗИСЕ
1. Реализация булевых функций .
2. Реализация квазибулевых функций.
3. Реализация кзначных функций .
4. Оптимальные базисы и сильно существенные системы
к значных функций
5 Оценки числа сильно существенных функций
б Об оптимальности почти всех к значных базисов.
7 О сравнении булевых и к значных базисов
ГЛАВА 2. О СЛОЖНОСТИ РЕАЛИЗАЦИИ АВТОМАТНЫХ ФУНКЦИЙ СХЕМАМИ В ФУНКЦИОНАЛЬНО ПОЛНЫХ БАЗИСАХ
8. Основные определения и формулировка результатов
9. Моделирование продукций Поста схемами в функционально полных базисах
. Описание автомата .
. Свойства схем в базисе В.
. Доказательства основных результатов главы
ГЛАВА 3. РЕАЛИЗАЦИЯ ФУНКЦИЙ СХЕМАМИ, В КОТОРЫХ ДОПУСТИМЫ СУЩЕСТВЕННЫЕ ЦИКЛЫ
. Реализация функций правильными схемами
. Реализация функций Ссхемами .
ЛИТЕРАТУРА