О СЛОЖНОСТИ РЕАЛИЗАЦИИ ФУНКЦИЙ МНОГОЗНАЧНОЙ ЛОГИКИ ФОРМУЛАМИ СПЕЦИАЛЬНОГО ВИДА
Рассматривается задача о реализации функций многозначной логики формулами специального вида. Для каждого простого k, k ≠2, установлены верхние оценки сложности вида kn для произвольной функции k-значной логики.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
** - вычисляется автоматически, возможны погрешности
Похожие документы: