Введение
Часть 1. Сложность полиномиальных представлений функций k-значнойлогики 49
1. Полиномиальные формы функций 49
2. Приближение функций полиномами 96
Часть 2. Алгоритмические вопросы полиномиальных представлений функций k-значной логики 115
3. Распознавание свойств функций, заданных полиномами 115
4. Нахождение полиномиальных представлений функций 152
5. Мультипликативная сложность функций алгебры логики 195
Заключение 219
Список литературы
