Аннотация:
Рассматривается задача о сложности и глубине реализации функций многозначной логики формулами и схемами из функциональных элементов над бесконечными неполными базисами. Приводятся примеры бесконечных базисов, допускающих высокие (в том числе сверхэкспоненциальные) нижние оценки сложности.
Ключевые слова:функции многозначной логики, бесконечные базисы, неполные базисы, сверхэкспоненциальные оценки сложности формул, экспоненциальные оценки глубины.
Полный текст:
PDF файл (625 kB)