УДК 519.95
О нижних оценках сложности для некоторых последовательностей функций многозначной логики / А. А. Андреев. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2013. № 6. С. 25-30.
Рассматривается задача о реализации функций многозначной логики формулами. Приводятся сверхэкспоненциальные оценки сложности для некоторых последовательностей функций.
Ключевые слова: функции многозначной логики, формулы, сложность формул, реализация функций формулами.
Библиогр. 9.
