Статья в сборнике "Математические вопросы кибернетики" №2, Москва, 1989
Авторы:Угольников А.Б.
О сложности реализации формулами одной последовательности функций многозначной логики
Аннотация:
Рассматривается задача о реализации функций многозначной логики формулами. Приведен пример последовательности функций 5-значной логики, сложность которых в классе формул над некоторой неполной конечной системой имеет рост 'двойной экспоненты' от числа переменных.
Ключевые слова:
функции многозначной логики, формулы, сложность формул
