УДК 519.95

О нижних оценках сложности для некоторых последовательностей функций многозначной логики / А. А. Андреев. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2013. № 6. С. 25-30.

Рассматривается задача о реализации функций многозначной логики формулами. Приводятся сверхэкспоненциальные оценки сложности для некоторых последовательностей функций.

Ключевые слова: функции многозначной логики, формулы, сложность формул, реализация функций формулами.

Библиогр. 9.