ОГЛАВЛЕНИЕ
Введение .
Глава I. Свойства функций специального вида
1. Основные понятия .
2. Степени функций
3. Функции, универсальные для данного базиса
Глава И. Свойства формул специального вида
4. Техника забивания дформул
5. Ранг функции .
6. Оценка количества дподформул .
Глава III. Нижние оценки сложности функций
7. Основная лемма .
8. Оценка сложности степеней некоторых функций .
Глава IV. Сравнение булевых базисов .
9. Критерий сравнения произвольных базисов
. Исследование структуры базисов
Литература
- Київ+380960830922